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Mathematics  books  and  journals  do  not  look  as  beautiful  as  they  used  to.  It  is  not 
that  their  mathematical  content  la  unsatisfactory,  rather  that  the  old  and  well-developed 
traditions  of  typesettine  have  become  too  expensive.  Fortunately,  it  now  appears  that 
matheeiatics  itself  can  be  used  to  solve  this  probloi. 

A first  step  in  the  solution  is  to  devise  a method  for  unambiguously  speclflying 
mathematical  manuscripts  in  such  a way  that  they  can  easily  be  manipulated  by  machines. 
Such  languages,  when  properly  deslroed,  can  be  learned  quickly  by  authors  and  their 
typists,  yet  manuscripts  id  this  f^  will  lead  directly  to  high  quality  plates  for  the 
printer  with  little  or  no  human  intervention. 

A second  step  in  the  solution  makes  use  of  classlceLl  mathematics  to  design  the  shapes 
of  the  letters  and  symbols  themselves.  It  is  possible  to  give  a rigorous  dlflnition 
of  the  Mact  shape  of  the  letter  "a",  for  exanqJle,  in  such  a way  that  infinitely  many 
styles  (bold,  extended,  sans-serif,  italic,  etc.)  are  obtained  frcm  a single  definition 
by  changlne  only  a few  parameters.  When  the  same  is  done  for  the  other  letters  and 
symbols,  we  obtain  a mathematical  definition  of  type  fonts,  a definition  that  can  be 
used  on  all  amchlnes  both  now  and  in  the  future.  The  main  significance  of  this  approach 
is  that  new  symbols  can  readily  be  added  in  such  a way  that  they  are  automatically 
consistent  with  the  old  ones. 

Of  course  it  is  necessary  that  the  mathematically-defined  letters  be  beautiful 
according  to  traditional  notions  of  aesthetics.  Given  a sequence. of  points  in  the  plane, 
what  is  the  most  pleasing  curve  that-  eonnects  them!  Ihls  question  leads’  to  interesting 
mathematics,  and  one  solution  based  on  a novel  family  of  spline  curves  has  produced 
excellent  fonts  of  type  in  the  author's  preliminary  experiments.  We  may  conclude  that 
a mathematical  approach  to  the  design  of  alphabets  does  not  eliminate  the  artists  who 
have  been  doing  the  Job  for  so  many  years;  on  the  contrary,  it  gives  thw  an  exciting 
new  medium  to  work  with. 
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Mathematics  books  and  journals  do  not  look  as  beautiful  as  they 
^to.  It  is  not  that  their  mathematical  content  is  unsatisfactory,  r^her 
tha?^e  old  and  well-developed  traditions  of  typesettingpiave  become 
too  expensive.  Jortunately,  it  now  appears  th^  jQathematics  itself  can 
be  used  to  solve  this  problem.  ~ ( feedi,  he  dev/sfcj 

A first  step  in  the  solution  is  to  devisr  a method/for  unambiguously 
specifying  mathematical  manuscripts  in  suc^  a way  uiat  they  can  easily 
be  manipulated  by  machines.  Such  languages,  when  properly  designed, 
can  be  learned  quickly  by  authors  and  their  typists,  yet  manuscripts  in 
this  form  will  lead  directly  to  high  quality  plates  for  the  printer  with 
little  or  no  human  intervention. 

A second  step  in  the  solution  makes  use  of  classical  mathematics 
to  design  the  shapes  of  the  letters  and  symbols  themselves.  It  is  possible 
to  give  a rigorous  definition  of  the  exact  shape  of  the  letter  ^a^,  for 
example,  in  such  a way  that  infinitely  many  styles  (bold,  extended, 
sans-serif,  italic,  etc.)  are  obtained  from  a single  definition  by  changing 
only  a few  parameters.  When  the  same  is  done  for  the  other  letters  and 
symbols,  we  obtain  a mathematical  definition  of  type  fonts,  a definition 
that  can  be  used  on  all  machines  both  now  and  in  the  future.  The  main 
significance  of  this  approach  is  that  new  symbols  can  readily  be  added 
in  such  a way  that  they  are  automatically  consistent  with  the  old  ones. 

Of  course  it  is  necessary  that  the  mathematically-defined  letters  be 
beautiful  according  to  traditional  notions  of  aesthetics.  Given  a sequence 
of  points  in  the  plane,  what  is  the  most  pleasing  curve  that  connects 
them?  This  question  leads  to  interesting  mathematics,  and  one  solution 
based  on  a novel  family  of  spline  curves  has  produced  excellent  fonts 
of  type  in  the  author's  preliminary  experiments.  We  may  conclude  that 
a mathematical  approach  to  the  design  of  alphabets  does  not  eliminate 
the  artists  who  have  been  doing  the  job  for  so  many  years;  on  the 
contrary,  it  gives  them  an  exciting  new  medium  to  work  with. 


Josiah  Willard  Gibbs  Lecture,  given  under  the  auspices  of  the  American 
Mathematical  Society,  January  It,  1978.  The  research  was  supported  in 
part  by  National  Science  Foundation  grant  MCS72-05752  A05>  and  by  the 
Office  of  Naval  Research  contract  NOOOII+-76-C-O33O.  Reproduction  in 
whole  or  in  part  is  permitted  for  any  ptirpose  of  the  United  States 
Government . 


L k.- 


\ 


0 


Mathematical  Typography 


I 


' ‘ii> 

r '■  on 
L Ce.lion 


by  Donald  E.  Khuth 

Computer  Science  Department 
Stanford  Uhiversity 
Stanford,  California  9^505 

(Dedicated  to  George  Pdlya  on  his  90'th  birthday) 

I will  be  speaking  today  about  work  in  progress,  instead  of  completed 
research;  this  was  not  my  original  intention  when  I chose  the  subject  of  my 
lect\xre,  but  the  fact  is  I couldn't  get  my  con^juter  programs  working  in 
time.  Fortiinately  it  is  Just  as  well  that  I don't  have  a finished  product 
to  describe  to  you  today,  because  research  in  mathematics  is  generally 
much  more  interesting  while  you're  doing  it  than  after  it's  all  done. 

I will  try  therefore  to  convey  in  this  lecture  why  I am  so  excited  about 
the  project  I am  currently  working  on. 

My  t£ilk  will  be  in  two  parts,  based  on  two  different  meanings  of  its 
title.  First  I will  speak  about  mathematical  typography  in  the  sense  of 
typography  as  the  servant  of  mathematics:  the  goal  here  is  to  communicate 
mathematics  effectively  by  making  it  possible  to  publish  mathematical 
papers  and  books  of  high  quality,  without  excessive  cost.  Then  I will 
speak  about  mathematical  typography  in  the  sense  of  mathematics  as  the 
servant  of  typography:  in  this  case  we  will  see  that  mathematical  ideas 
can  make  advances  in  the  art  of  printing. 

^eljmdna^  ^x^ples.  To  set  the  stage  for  this  discussion  I would  like  to 

show  you  some  examples  by  which  you  can  "educate  your  eyes"  to  see  mathematics 

as  a printer  might  see  it.  These  examples  are  taken  from  the  Transactions  of  1 

the  American  Mathematical  Society,  which  began  publication  in  I9OO;  by  now  | 

1 

over  250  volumes  have  been  published.  I took  these  volumes  from  the  library  i 
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.shelves  and  divided  then  into  equivalence  classes  based  on  what  I could 
perceive  to  be  different  styles  of  printing:  two  volumes  were  placed 
into  the  same  class  if  and  only  if  they  appeared  to  be  printed  in  the  same 
style.  It  turns  out  that  twelve  different  styles  can  be  distinguished, 
and  it  will  be  helpful  for  us  to  look  at  them  briefly. 

The  first  example  (Fig.  la)  comes  from  page  2 of  Transactions 
volume  1;  I have  shown  only  a small  part  of  the  page  in  order  to  encoiirage 
you  to  look  at  the  individual  letters  and  their  positions  rather  than  to 
read  the  mathematics.  This  typeface  has  an  old-fashioned  appeso'ance, 
primarily  because  the  upper  case  letters  and  the  taller  lower  case  ones 
like  ' h ' and  ' k ' are  nearly  twice  as  tall  as  the  other  lower  case  letters, 
and  this  is  rarely  seen  nowadays.  Notice  the  style  of  the  italic  letter  ' x ', 
the  two  strokes  having  a common  segment  in  the  middle.  The  subscripts  and 
superscripts  are  set  in  rather  small  type. 

This  style  was  used  in  volumes  1 to  12  of  the  Transactions,  and  also 
in  the  first  21  pages  of  volume  IJ.  Then  page  22  of  volume  I5  introduced 
a more  modern  typeface  (Fig.  lb).  In  this  example  the  subscript  is  still  in  a 
very  small  font,  and  unfortunately  the  Greek  a here  is  almost  indistinguishable 


from  an  italic  ' a ' . Notice  also  that  the  printer  has  inserted  more  space 
before  and  after  parentheses  than  we  are  now  accustomed  to.  During  the 
next  few  years  the  spacing  within  formulas  evolved  gradually  but  the 
typefaces  remained  essentially  the  same  up  through  volme  2h:  with  one 
exception. 

The  exception  was  volume  25  in  1922  (Fig.  Ic),  which  in  my  opinion 
has  the  most  pleasing  appearance  of  all  the  Transactions  volumes.  This 
modem  typeface  is  less  condensed,  making  it  more  pleasant  to  read.  The 
italic  letters  have  changed  in  style  too,  not  quite  so  happily  — note  the 
' X ' , for  example,  which  is  not  as  nice  as  before  — but  by  and  large 
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one  has  a favorable  impression  when  paging  through  this  volume.  Such 
quality  was  not  without  its  cost,  however;  according  to  a contemporary 
report  in  the  AMS  Bulletin  [i»5/  p.  100],  the  Transactions  came  out 
18  months  late  at  the  time I Perhaps  this  is  why  the  Society  decided 
to  seek  yet  another  printer. 

In  order  to  appreciate  the  next  change,  let's  look  quickly  at  two 
excerpts  from  the  Bulletin  relating  to  the  very  first  Gibbs  lecture 
(Fig.  2).  The  preliminary  announcement  in  I925  appeared  in  the  modern 
typeface  used  dtiring  that  year,  but  the  letter  shapes  in  the  report  of 
the  first  lecttire  in  I92U  were  very  cramped  and  stilted.  The  upper  case 
letters  in  the  title  are  about  the  same,  but  the  lower  case  letters  in 
the  text  are  completely  different. 

This  same  style  appeared  in  volume  25  of  the  Transactions  (Fig.  Id), 
which  incidentally  was  set  in  Germany  in  order  to  reduce  the  cost  of 
printing.  Note  that  the  boldface  letters  and  the  italic  letters  in  this 
example  are  actually  quite  beautiful  — and  we're  back  to  the  good  old 
style  of  ' X ' again  — so  the  mathematical  formulas  looked  great  while 
the  accompanying  text  was  crowded.  Fortunately  only  three  volmnes  were 
published  in  this  style. 

A new  era  for  the  Transactions  began  in  1926,  vAien  its  printing  was 
taken  over  by  the  Collegiate  Press  in  Menasha,  Wisconsin.  Volumes  28 
throu^  lOl^  were  all  done  in  the  same  style,  covering  36  years  from  I926 
to  1961,  inclusive,  and  this  style  (Fig.  le)  was  used  also  in  the 
Americein  Mathematical  Monthly.  In  general  the  modern  typefaces  were  quite 
satisfactory,  but  there  was  also  a curious  anomaly:  Italic  letters  used 
in  sTibscripts  and  superscripts  of  mathematical  formulas  were  in  a different 
style  from  those  used  on  the  main  line I For  example,  notice  the  two  k 's 
in  the  first  displayed  formula  of  Fig.  le:  the  larger  one  has  a loop,  so 
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it  is  topologically  different  from  the  smaller  one.  Similarly  you  can  see 
that  the  p in  is  quite  different  from  the  p in  p^  . There  are 

no  X 's  in  this  exan5)le,  hut  if  you  look  at  other  pages  you  will  find  that 
the  style  of  x that  I like  best  appears  only  in  subscripts  and  superscripts, 

I can't  understand  why  this  discrepancy  was  allowed  to  persist  for  so  many  years. 

Another  peilod  of  typographic  turmoil  for  the  Transactions  began  with 
volme  105  in  (I962).  This  voltnne,  which  was  typeset  in  Israel,  introduced 
a switch  to  the  Times  Roman  typeface  (Fig.  If);  an  easy  way  to  recognize  the 
difference  quickly  is  to  look  at  the  shading  on  the  letter  o , since  it  now 
is  somewhat  slanted;  in  the  previously  used  fonts  this  letter  always  was  more 
symmetrical,  as  if  it  were  drawn  with  a pen  held  horizontally,  but  in  Times 
Roman  it  clearly  has  an  oblique  stress  as  if  it  were  drawn  by  a right-handed 
penman.  Note  that  the  three  k's  are  topologically  the  same  in  the  displayed 
equation  here;  but  for  some  reason  the  two  subscript  k 's  are  of  different 
sizes.  Many  of  the  Times  Italic  letters  have  a somewhat  different  style 
than  readers  of  the  Transactions  had  been  accustomed  to,  and  I personally 
think  that  this  font  tends  to  make  formulas  look  more  crowded.  Actually 
the  changeover  to  Times  Roman  and  Times  Italic  wasn't  complete;  the  italic 
letter  g still  had  its  familiar  shape,  perhaps  because  the  new  shape  looked 
too  strange  to  mathematicians. 

Volumes  105  through  12k  were  all  done  in  this  style,  except  for  a brief 
interruption:  In  volumes  111*-,  115,  and  II6  the  shading  on  the  o 's  was 
symmetrical  and  the  k's  had  loops  (Fig.  Ig).  Another  style  was  used  for 
volumes  125  - 168  (Fig.  Ih) : again  Times  Roman  was  the  rule,  even  in  the  g ' s, 
except  for  subscripts  and  superscripts  which  were  in  the  style  I prefer;  for 
example,  compare  the  j 's  and  k's.  (These  latter  volumes  were  typeset  in 
Great  Britain. ) 

A greatly  increased  volume  of  publication,  together  with  the  rising 
salaries  of  skilled  personnel,  was  making  it  prohibitively  expensive  to  use 


traditioneil  methods  of  typesetting,  and  the  Society  eventually  had  to  resort 
to  a fancy  form  of  typewriter  conposition  that  could  simply  be  photographed 
for  printing.  This  unfortunate  circumstance  made  volumes  I69  - 198  of  the 


I Transactions  look  like  Fig.  li,  except  for  volumes  179>  I89,  192,  1914-, 

4 

I and  198  -which  -were  done  in  a far  better  (yet  not  -wholly  satisfactory)  style 

e 

• that  can  be  distinguished  from  Fig.  If  by  the  italic  g 's.  Fig.  IJ  was 

I composed  on  a computer  using  a system  developed  by  Richard  McQuillen;  this 

was  one  of  the  fruits  of  an  AMS  research  project  supported  by  the 
^ National  Science  Foundation  [2,5,U,5,6]. 

Computer  typesetting  of  mathematics  was  still  some-what  premature  at  the 
time,  however,  and  another  kind  of  "cold  copy"  made  its  appearance  in 
I volumes  199  through  22k  — an  "IBM  Compositor"  was  used,  except  for  volumes 

I 208  and  211  which  reverted  to  the  Varityper  style  of  Fig.  li.  The  new 

I ^ alphabet  was  rather  cramped  in  appearance,  and  seme  words  were  even  more 

’ cro-wded  than  the  others  (see  Fig.  Ik).  At  this  point  I regretfully  stopped 

' submitting  papers  to  the  American  Ifeth.  Society,  since  the  finished  product 

was  just  too  painful  for  me  to  look  at.  Similar  fluctuations  of  typographical 
quality  have  appeared  recently  in  all  technical  fields,  especially  in  physics 
where  the  situation  has  gotten  even  worse.  (The  history  of  publication  at 
the  American  Society  of  Ci-vll  Engineers  has  been  discussed  in  an  interesting 
and  informative  article  by  Paul  A.  Paris!  [4k],) 

Fortunately  things  are  now  improving.  Beginning  -with  vol-ume  225,  which 
was  published  last  year,  the  Transactions  now  looks  like  Fig.  If;  like  Fig.  Ij, 
it  is  computer  contposed,  and  the  Times  Roman  typeface  is  now  somewhat  larger. 

I still  don't  care  for  this  particular  style  of  italic  letters,  and  there  are 
seme  bugs  needing  to  be  ironed  out  such  as  the  overlap  between  lines  shown  in 
this  example;  but  it  is  clear  that  the  situation  is  getting  better,  and  perhaps 
some  day  we  will  once  again  be  able  to  approach  the  quality  of  volumes  23 
and  2k. 
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Computer-assisted  composition.  Perhaps  the  main  reason  that  the  situation  is 
improving  is  the  fact  that  computers  are  able  to  manipulate  text  and  convert  it 
into  a form  suitable  for  printing.  Experimental  systems  of  this  kind  have  been 
in  use  since  the  early  1960's  (cf.  the  book  by  Barnett  [10]),  and  now  they 
are  beginning  to  come  of  age.  Within  another  ten  years,  I expect  that 
most  office  typewriters  will  be  replaced  by  television  screens  attached 
to  a keyboard  and  to  a small  computer.  It  will  be  easy  to  make  changes 
to  a manuscript,  to  replace  all  occurrences  of  one  phrase  by  another 
and  so  on,  and  to  transmit  the  manuscript  either  to  the  television  screen, 
or  to  a printing  device,  or  to  another  computer.  Such  systems  are  already 
in  use  by  most  newspapers,  and  new  experimental  systems  for  business 
offices  actually  will  display  the  text  in  a variety  of  fonts  [26].  it 
won't  be  long  before  these  machines  change  the  traditional  methods  of 
manuscript  preparation  in  universities  and  technical  laboratories. 

Mathematical  typesetting  adds  an  extra  level  of  complication,  of 
course.  Printers  refer  to  mathematics  as  "penalty  copy",  and  one  of 
America's  foremost  typographers  T.  L.  De  Vinne  wrote  that  "[even]  under 
the  most  favorable  conditions  algebra  will  be  troublesome."  [17,  p.  iTl.l 
The  problem  used  to  be  that  the  two-dimensional  formulas  required 
complicated  positioning  of  individual  metal  pieces  of  type;  but  now  this 
problem  reduces  to  a much  simpler  one,  namely  that  two-dimensional  formulas 
need  to  be  represented  as  a one-dimensional  sequence  of  instructions  for 
transmission  to  the  computer. 

One -dimensional  languages  for  mathematical  formulas  are  now  familiar 
in  programming  languages  such  as  FORTRAN,  but  a somewhat  different  approach 
is  needed  when  all  of  the  complexities  of  typesetting  are  considered. 

In  order  to  show  you  the  flavor  of  languages  for  mathematical  typesetting, 

I will  briefly  describe  the  three  reasonably  successful  systems  known  to 
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; me.  The  first,  which  I will  call  Type  C,  is  typical  of  the  commercially 

f available  systems  now  used  to  typeset  mathematical  jotirnals  such  as  the 

i; 

Transactions  (cf,  [12]),  The  second,  which  I will  call  Type  B,  was 

■ ' developed  at  Bell  Telephone  Laboratories  and  has  been  used  to  prepare 

several  books  and  articles  including  the  article  that  introduced  the 

system  [27],  The  third,  which  I will  call  Type  T,  is  the  one  I am 

*/ 

presently  developing  as  part  of  the  system  I call  TEX  [29J 

Fig.  3 shows  how  three  simple  formulas  would  be  expressed  in  these 
three  languages.  The  Type  C language  uses  $f  ...  $s  ...  $t  for  fractions, 
for  "the  next  character  is  Greek",  q for  the  Greek  letter  theta, 

" for  superscripts,  $r  , . , $t  for  square  roots  and  ' for  subscripts.  The 
Type  B language  is  more  mnemonic,  using  "over",  "theta",  "sup",  "sqrt", 
and  "sub"  together  with  braces  for  grouping  when  necessary.  The  Type  T 
language  is  similar  but  it  does  not  make  use  of  "reserved  words".; 

t 

a special  character  \ is  used  before  any  nonstandard  text.  This  means 
that  spaces  can  be  ignored,  while  they  need  to  be  inserted  in  just  the  right 
places  in  the  Type  B language;  for  example,  the  space  after  the  " i " is 
important  in  the  example  shown,  otherwise  f(x^)  would  become 
according  to  the  Type  B rules.  Another  reason  for  the  \ delimiter 
in  Type  T is  that  it  becomes  unnecessary  to  match  each  text  item  against 
a stored  dictioneiry,  and  it  is  possible  to  use  "sup"  to  mean  supremum 
instead  of  superscript.  The  special  symbols  \ [ } t ^ Type  T can 
be  changed  to  any  other  characters  if  desired;  althou^  these  five  symbols 
don't  appear  on  conventional  typewriters,  they  are  ccmmon  on  con^juter 
terminal  keyboards. 


This  has  no  connection  with  a similarly-named  system  recently  announced 
by  Honeywell  Information  Systems.  In  my  language,  the  T , E , and  X 
are  Greek  letters  and  TEX  is  pronounced  "tech",  following  the  Greek 


words  for  art  and  technology. 


I 


) 
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Incidentally,  computer  typesetting  brings  us  seme  good  news:  It  is  now 


r. 

i 


quite  easy  to  represent  square  roots  in  the  traditional  manner  with  radical 

1/2  */ 

signs  are  vinculums,  so  we  won't  have  to  write  x ' when  we  don't  want  to.-' 


None  of  these  languages  makes  it  possible  to  read  complex  formulas  as 
easily  as  in  the  two-dimensional  form,  but  experience  shows  that  it  is  not 
difficult  for  untrained  personnel  to  learn  how  to  type  them.  According  to  [12], 
"Within  a few  hours  (a  few  days  at  most)  a typist  with  no  math  or  typesetting 
background  can  be  taught  to  input  even  the  most  complex  equations."  And  the 
Type  B authors  [27]  report  that  "the  learning  time  is  short.  A few  minutes 
gives  the  general  flavor,  and  typing  a page  or  two  of  a paper  generally  uncovers 
most  of  the  misconceptions  about  how  it  works."  Thus  it  will  be  feasible  for 
both  typists  and  mathematicians  to  prepare  papers  in  such  a language,  without 
investing  a great  deal  of  effort  in  learning  the  system.  The  only  real 
diffictilties  arise  when  preparing  tables  that  involve  tricky  alignments. 

Once  such  systems  become  widespread,  authors  will  be  able  to  prepare  their 


papers  and  see  exactly  how  they  will  look  when  printed.  Everyone  who  writes 
mathematical  papers  knows  that  his  intentions  are  often  misunderstood  by  the 
printer,  and  corrections  to  the  galley  proofs  have  a nontrivial  probability 


of  introducing  further  errors.  Thus,  in  the  words  of  three  early  users  of  the 
Bell  Lab's  system,  "the  moral  seems  clear.  If  you  let  others  do  your  type- 
setting, then  there  will  be  errors  beyond  yotir  co-itrol;  if  you  do  your  owii, 
then  you  have  only  yourself  to  blame."  [1]  '^'r.sonally,  I can't  adequately 
describe  how  wonderful  it  feels  when  I now  make  a change  to  the  manuscript  of 


my  book,  as  it  is  stored  in  the  Stanford  computer,  since  I know  that  the  chauige 
is  immediately  in  effect;  it  never  will  go  through  any  middlemen  who  might 
misunderstand  my  intention. 

Perhaps  some  day  a typesetting  language  will  become  standardized  to  the 

point  where  papers  can  be  submitted  to  the  American  Mathematical  Society 

__  . ^ 

(Added  in  proof.)  I was  pleased  to  find  that  this  announcement  was  greeted 
with  an  enthusiastic  roxind  of  applause  when  I delivered  the  lecttire. 
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from  computer  to  computer  via  telephone  lines.  Galley  proofs  will  not  be 
necessary,  but  referees  and/or  copy  editors  could  send  suggested  changes  to 
the  author,  and  he  could  insert  these  into  the  manuscript,  again  via  telephone. 

Of  course  I am  hoping  that  if  any  language  becomes  standard  it  will  be  my 
TEX  language.  Well  ...  perhaps  I am  biased,  and  I know  that  TEX  provides  only 
small  refinements  over  what  is  available  in  other  systems.  Yet  several  dozen 
small  refinements  add  up  to  something  that  is  important  to  me,  and  I think 
such  refinement  might  prove  important  to  other  people  as  well.  Therefore 
I'd  like  to  spend  the  next  few  minutes  explaining  more  about  TEX. 

The  TEX  input  language.  TEX  must  deal  with  "ordinary"  text  as  well  as 
mathematics,  and  it  is  designed  as  a unified  system  in  which  the  mathematical 
features  blend  in  with  the  word-processing  routines  instead  of  being  "tacked  on" 
to  a conventional  typesetting  language.  The  main  idea  of  TEX  is  to  construct 
what  I call  boxes ; A character  of  type  by  itself  is  a box,  as  is  a solid  black 
rectangle,  and  we  use  such  "atoms"  to  construct  more  con^jlex  boxes  analogous  to 
"molecules",  by  forming  horizontal  or  vertical  lists  of  boxes.  The  final  pages 
of  text  are  boxes  made  out  of  lists  of  boxes  made  out  of  lists  of  boxes,  and 
so  on  down  to  the  individual  characters  and  black  rectangles  which  are  not 
decomposed  further;  for  example,  a typical  page  of  a book  is  a box  formed 
from  vertical  lists  of  boxes  representing  lines  of  type,  and  these  lines  of 
type  are  boxes  formed  from  a horizontal  list  of  boxes  representing  individual 
letters.  A mathematical  formula  breaks  down  into  boxes  in  a natural  way;  for 
example,  the  numerator  and  denominator  of  a fraction  are  boxes,  and  so  is  the 
bar  line  between  them  (since  it  is  a thin  but  solid  black  rectangle).  The 
elements  of  a rectangular  matrix  are  boxes,  and  so  on. 

The  individual  boxes  of  a horizontal  list  or  a vertical  list  are  separated 
by  a special  kind  of  elastic  mortar  which  I call  "glue".  The  glue  between  two 
boxes  has  three  component  parts  (x,  y,  z)  expressed  in  units  of  length: 
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the  space  component,  x , is  the  ideal  or  normal  space  desired 
between  these  boxes; 

the  stretch  component,  y , is  the  amount  of  extra  space  which  is 
tolerable; 

the  shrink  component,  z , is  the  amount  of  space  which  may  be  removed 
if  necessary. 

Suppose  the  list  contains  n+1  boxes  Bq,B^,  separated  by  n globs 

of  glue  having  specifications  (x^,y^,  z^),  • • • > 

list  is  made  into  a box,  we  set  the  glue  according  to  the  desired  final 
size  of  the  box.  If  the  final  size  is  to  be  larger  than  we  would  obtain 
with  the  normal  spacing  increase  the  space  proportional 

to  the  y ' s so  that  the  actual  space  between  boxes  is 
x^+ty^,  ...,x^+ty^ 

for  seme  appropriate  t > 0 . On  the  other  hand  if  the  desired  final 
size  must  be  smaller,  we  decrease  the  space  to 
x^  - ‘ ” ^^n  ^ 

in  proportion  to  the  individual  shrinkages  z^  . In  the  latter  case 
t is  not  allowed  to  become  greater  than  1 ; the  glue  will  never  be 
smaller  than  x-z  , although  it  might  occasionally  become  greater  than 
x+y  . Once  the  glue  has  been  set,  the  box  is  rigid  and  never  changes 
its  size  again. 

Consider,  for  example,  a normal  line  of  text,  which  is  a list  of 
individual  character  boxes.  The  glue  between  letters  of  a word  will 
have  X = y = z = 0 , say,  meaning  that  this  word  always  has  the  letters 
butting  against  each  other;  but  the  glue  between  words  might  have  x equal  to 
the  width  of  the  letter  ' e ' , and  y = x , and  z = ^ x , meaning  that  the 
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space  between  words  might  expand  or  shrink.  The  spaces  after  punctuation 
marks  like  periods  and  commas  might  be  allowed  to  stretch  at  a faster 
rate  but  to  shrink  more  slowly. 

An  ingjortant  special  case  of  this  glue  concept  occurs  when  we  have 
"infinite"  stretchability.  Suppose  the  x and  z coiig)onents  are  zero, 
but  the  y coiBponent  is  extremely  large,  say  y is  one  mile  long.  If 
such  an  element  of  glue  is  placed  at  the  left  of  a list  of  boxes,  the  effect 
will  be  to  put  essentially  all  of  the  expansion  at  the  left,  therefore 
the  boxes  will  be  right-justified  so  that  the  right  edge  will  be  flush 
with  the  margin.  Similarly  if  we  place  such  infinitely  stretchable  glue 
at  both  ends  of  the  list,  the  effect  will  be  to  center  the  line.  These 
common  typographic  operations  therefore  turn  out  to  be  simple  special 
cases  of  the  general  idea  of  variable  glue,  and  the  ccmiputer  can  do  its 
job  more  elegantly  since  it  is  dealing  with  fewer  primitives.  Incidentelly 
you  will  notice  from  this  example  that  glue  is  allowed  to  appear  at  the 
ends  of  a list,  not  just  between  boxes;  actually  it  is  also  possible  to 
have  glue  next  to  glue,  and  boxes  next  to  boxes,  so  that  a list  of  boxes 
really  is  a list  of  boxes  and  glue  mixed  in  any  fashion  whatever. 

I didn't  mention  this  before,  because  for  some  reason  it  seems  easier  to 
explain  the  idea  first  in  the  case  when  boxes  alternate  with  glue. 

The  same  principles  apply  to  vertical  lists.  For  example,  the  glue 
which  appears  above  and  below  a displayed  equation  will  tend  to  be 
stretchable  and  shrinkable,  but  the  glue  between  lines  of  text  will  be 
calculated  so  that  adjacent  base  lines  will  be  uniformly  spaced  when 


Line  division 


Che  of  the  more  interesting  things  a system  like  TEX  has  to 


do  is  to  divide  up  a paragraph  into  individual  lines  so  that  each  line  is 
about  the  right  length.  The  traditional  way  to  do  this,  which  is  still  used 
on  today's  computer  typesetting  systems,  is  to  make  the  best  possible  line 
division  you  can  whenever  you  come  to  the  right  margin,  but  once  this  line 
has  been  output  you  never  reconsider  it  again  — you  start  the  next  line 
with  no  memory  of  what  has  come  before.  Actually  it  often  happens  that  one 
could  do  better  by  moving  a short  word  down  from  one  line  to  the  next,  but 
the  problem  is  that  you  don't  know  what  the  rest  of  the  paragraph  will  be 
like  when  you  have  only  looked  at  one  line's  worth. 

The  TEX  system  will  introduce  a new  approach  to  the  problem  of  line 

division,  in  which  the  end  of  a paragraph  does  influence  the  way  the  first 

lines  are  broken;  this  will  result  in  more  even  spacing  and  fewer  hyphenated 

words.  Here  is  how  it  works:  First  we  convert  the  line  division  problem 

to  a precisely-defined  mathematical  problem  by  using  TEX's  glue  to  introduce 

the  concept  of  "badness".  When  a horizontal  list  of  boxes  has  a certain 

natural  width  w (based  on  the  width  of  its  boxes  and  the  space  components 

of  its  glue),  a certain  stretchability  y (the  sum  of  the  stretch  components) 

and  a certain  shrinkability  z (the  sum  of  the  shrinkages),  the  badness  of 

3 

setting  the  glue  to  make  a box  of  width  W is  defined  to  be  1+lOOt  in 
ooir  previous  notation;  more  precisely,  it  is 


1 

if 

W = 

w , 

1 + 100^ 

W-w 

. y 

} 

if 

W > 

W , 

1 + 100^ 

w-W 

z 

> 

if 

w-z 

< W < w , 

infinite 
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if 

W < 

w-z  . 
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Thus  if  the  desired  width  W is  near  the  natural  width  w , or  if  there 
is  a lot  of  stretchability  and  shrinkability,  the  badness  rating  is  very 
small;  but  if  W is  much  greater  than  w and  there  isn't  much  ability 
to  stretch,  we  have  a lot  of  badness.  Furthermore  we  add  peneJ.ty  points 
to  the  badness  rating  if  the  line  ends  at  a comparatively  undesirable 
place;  for  example,  when  a word  needs  to  be  hyphenated,  the  badness  goes 
up  by  25  , and  an  even  worse  penalty  is  paid  if  we  have  xo  break  up 
mathematical  formulas. 

The  line  division  problem  may  now  be  stated  as  follows.  "Given  the 
text  of  a paragraph  and  the  set  of  all  allowable  places  to  break  it  between 
lines,  find  breakpoints  which  minimize  the  strni  of  the  squares  of  the 
badnesses  of  the  resulting  lines,"  This  definition  is  quite  arbitrary, 
of  course,  but  it  seems  to  work.  Preliminary  experiments  show  that  the 
same  choice  of  breakpoints  is  almost  always  found  when  sin^jly  minimizing 
the  sum  of  the  individual  badnesses  rather  than  the  sum  of  their  squares, 
but  it  seems  wise  to  minimize  the  sum  of  squares  as  a precautionary 
measure  since  this  will  also  tend  to  minimize  the  maximum  badness. 

Just  stating  the  line  division  problem  in  mathematical  terms  doesn't 

solve  it,  of  course;  we  need  to  have  a good  way  to  find  the  desired 

breakpoints.  If  there  are  n permissible  places  to  break  (including 

all  spaces  between  words  and  all  possible  hyphenations),  there  are  2^ 

possible  ways  to  divide  up  the  paragraph,  and  we  would  never  have  time 

to  look  at  them  all.  Fortunately  there  is  a technique  that  can  be  used 

2 n 

to  reduce  the  number  of  computational  steps  to  order  Xi  instead  of  2^  ; 
this  is  a special  case  of  what  Richard  Bellman  calls  "dynamic  programming". 
Let  f(j)  be  the  minimum  sum  of  badness  squares  for  all  ways  to  divide 
the  initial  text  of  the  paragraph  up  to  breakpoint  j , including  a 


break  at  j , and  let  b(i, j)  be  the  badness  of  a line  which  runs  from 
breakpoint  i to  breakpoint  j . Let  breakpoint  0 denote  the  beginning 
of  the  paragraph;  and  let  breakpoint  n+1  be  the  end  of  the  para^jraph, 
with  infinitely  expandable  glue  inserted  just  before  this  final  breaJqjoint, 
Then 

f(0)  = 0 ; 

f(j)  = min  (f(i) + b(i, j)^)  , for  1 < j < n+1  . 

0<i<  j 

The  ccmputation  of  f(l)^  ...  ,f(n+l)  can  be  done  in  order  n steps, 
and  f (n+1)  will  be  the  minimum  possible  sum  of  badnesses  squared.  By 
remanbering  the  values  of  i at  which  the  minima  occurred  for  each  j , 
we  can  find  brealqjoints  which  give  the  best  line  divisions,  as  desired. 

In  practice  we  need  not  test  extremely  unlikely  breakpoints;  for 

example,  there  is  rarely  any  reason  to  hyphenate  the  very  first  word  of 

a paragraph.  Thus  it  turns  out  that  this  dynamic  programming  method  cein 

be  further  improved  to  an  algorithm  whose  running  time  is  almost  always 

2 

of  order  n instead  of  n , and  comparatively  few  hyphenations  will 
need  to  be  tried.  Incidentally,  the  problem  of  hyphenation  itself  leads 
to  some  interesting  mathematical  questions,  but  I don't  have  time  to 
discuss  them  today.  (Cf.  [^1]  and  the  references  in  that  paper.) 

The  idea  of  badness  ratings  applies  in  the  vertical  dimension  as 
well  as  in  the  horizontal;  in  this  case  we  want  to  avoid  breaking  columns 
or  pages  in  a bad  manner.  For  example,  penalty  points  are  given  for 
splitting  a paragraph  between  pages  after  a hyphenation,  or  for  dividing 
it  in  such  a way  that  only  one  of  its  lines  — a so-called  "widow”  line  — 
appears  on  a page.  The  placement  of  illustrations,  tables,  and  footnotes 
is  also  facilitated  by  formulating  appropriate  rules  of  placement  in  terms 
of  badness. 

lU 
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There  is  more  to  TEX,  including  for  example  some  facilities  for 
handling  the  rather  intricate  layouts  often  needed  to  typeset  tables 
without  having  to  calculate  column  widths;  but  I think  l have  described 
the  most  iinportant  principles  of  its  organization.  During  the  next  few 
months  I plan  to  write  the  conqniter  programs  for  TEX  in  such  a way  that 
each  algorithm  is  clearly  esiplained  and  so  that  the  system  can  be 
implemented  on  many  different  computers  without  great  difficulty;  then 
I intend  to  publish  the  programs  in  a book  so  that  everyone  who  wants 
to  can  use  them. 

Entr'acte.  I said  at  the  beginning  that  this  talk  wotild  be  in  two  parts, 
discussing  both  the  ways  that  typography  can  help  mathematics  and  that 
mathematics  can  help  typography.  So  far  we  have  seen  a little  of  both, 
but  the  mathematics  has  been  ccn5)aratively  trivial.  In  the  remainder  of 
ny  lecture  I would  like  to  discuss  what  I believe  is  a much  more  significant 
application  of  mathematics  to  typography,  namely  to  the  specification  of 
the  letter  shapes  themselves.  A more  accurate  way  to  describe  the  two 
parts  of  my  lecture  wo\ild  be  to  say  that  the  first  part  was  about  TEX, 
a system  which  takes  manuscripts  and  converts  them  into  specifications 
about  where  to  put  each  character  on  each  page;  and  the  second  part  will 
be  about  another  system  I'm  working  on  called  METAFONT,  which  generates 
the  characters  themselves,  for  use  in  the  inkier  parts  of  the  printing 
business. 

Before  I get  into  the  second  part  of  ny  lectiire  I need  to  discuss 
recent  developments  in  printing  technology.  The  most  reliable  way  to 

print  mathematics  books  of  high  quality  during  the  past  several  decades 

*/ 

has  been  to  use  the  monotype  process  which  casts  characters  in  hot  lead. 


* 

->  Act\ially  the  Monotype  Corporation  now  manufactures  digital  photosetting 
equipment  as  well  as  the  traditional  'monotype'  machines. 
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together  with  hand  operations  for  complex  built-up  fonsulas.  When  I 
watched  this  process  being  applied  to  my  own  books  several  years  ago, 

I was  surprised  to  learn  that  the  lead  type  was  used  to  print  only  one 
copy;  this  master  copy  was  then  photographed,  and  the  real  printing  took 
place  from  the  photographic  plates.  This  somewhat  awkward  sequence  of  steps 
was  justified  because  it  was  the  best  way  known  to  give  good  resTilts. 

During  the  1960's,  however,  hot  lead  type  was  replaced  for  many  purposes 
by  devices  ‘'i.ke  the  Photon  machine  used  to  prepare  the  printed  programs 
for  this  lecture;  in  this  case  the  process  is  entirely  photographical, 
since  the  letter  shapes  are  stored  as  small  negatives  on  a rotating  disk, 
and  the  plates  needed  for  printing  are  obtained  by  exposing  the  film 
aJ^er  transforming  the  characters  into  the  proper  size  and  position  with 
mirrors  and  lenses  (cf.  [10]).  Such  machines  are  limited  by  slow  speed 
and  the  difficulties  of  adding  new  characters. 

"Third-generation"  typesetting  equipment.  More  recent  machines,  such  as 
the  one  used  to  prepare  the  current  volumes  of  the  Transactions,  have  replaced 
these  "analog"  processes  by  a "digital"  one.  The  new  idea  is  to  divide  the 
page  or  the  photographic  negative  into  millions  of  tiny  rectangles,  like  a 
piece  of  graph  paper  or  like  a television  screen  but  with  a much  higher 
resolution  ox'  about  1000  lines  per  inch.  For  each  of  the  tiny  "pixels" 
in  such  a raster  pattern  — there  are  about  a million  square  pixels  in 
every  square  inch  — the  typesetting  machine  decides  whether  it  is  to  be 
black  or  white,  and  the  black  ones  are  exposed  on  the  photographic  plate 
by  using  a very  precisely  controlled  electron  beam  or  laser  beam.  Since 
these  machines  have  few  moving  parts  and  require  little  or  no  mechanical 
motion,  they  can  operate  at  very  high  speeds  even  though  they  axe  exposing 
only  a tiny  bit  of  the  film  at  any  time. 
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stating  this  another  way,  the  new  printing  equipment  essentially 
treats  each  page  of  a book  zis  a h\ige  matrix  of  0 's  and  1 's,  with  ink 
to  be  placed  in  the  positions  that  are  1 idiile  the  0 positions  are 
to  be  left  blank.  It's  like  the  flashcards  at  a football  stadim, 
althoiigh  on  a much  grander  scale.  The  total  job  of  a system  like  TEX 
now  becomes  one  of  converting  an  author' s manuscript  into  a gigantic 
bit  matrix. 

The  first  question  we  must  ask  of  course  is,  "What  happens  to  the 
quality?"  Clearly  a television  picture  is  no  match  for  a photograph, 
and  the  digital  typesetting  machines  would  be  quite  unsatisfactory 
if  their  output  looked  inferior  to  the  results  obtained  with  metal  type. 

In  matters  like  this,  I have  to  confess  being  somewhat  of  a stickler 
and  a perfectionist;  for  example,  I refuse  to  eat  margarine  instead  of 
butter,  and  I have  never  heard  an  electronic  organ  that  sounds  even 
remotely  as  beautiful  as  a pipe  organ.  Therefore  I was  quite  skeptical 
about  digital  typography,  until  I saw  an  actual  sample  of  what  was  done 
on  a high  quality  machine  and  held  it  under  a magnifying  glass;  It  was 
impossible  to  tell  that  the  letters  were  generated  with  a discrete  raster! 
The  reason  for  this  is  not  that  our  eyes  can't  distinguish  more  than 
1000  points  per  inch;  in  appropriate  circumstances  they  can.  The  reason 
is  that  particles  of  ink  can't  distinguish  such  fine  details  — you  can't 
print  the  edge  of  an  ink  line  that  zigzags  1000  times  on  the  diagaonal  of  a 
square  inch,  the  ink  will  round  off  the  edges.  In  fact  the  critical 
nimiber  seems  to  be  more  like  500  than  1000.  Thus  the  physical  properties 
of  ink  cause  it  to  appear  as  if  there  were  no  raster  at  all. 

It  now  seems  clear  that  discrete  raster-based  printing  devices  will 
soon  make  the  other  machines  obsolete  for  nearly  all  publishing  activity. 
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Thus  in  future  days  the  fact  that  Qutenherg  and  others  invented  movable 
type  will  not  be  especially  relevant,  it  will  merely  be  a curious 
historical  fact  irtiich  influenced  history  for  only  about  500  years. 

The  ultimately  relevant  thing  will  be  mathematics:  the  mathematics 
of  matrices  of  0 's  and  1 'si 

Semi -philosophical  remaxlts.  I have  to  tell  the  next  part  of  the  story  frcm 

my  personal  point  of  view.  As  a combinatorial  mathematician,  I really  identify 
with  matrices  of  0 ' s and  1 ’ s,  so  when  I learned  last  spring  about  such 
printing  machines  it  was  iii5)ossible  for  me  to  continue  what  I was  doing; 

I just  had  to  take  time  off  to  explore  the  possibilities  of  the  new  equipment. 

liy  motivation  was  also  increased  by  the  degradation  of  quality  I had 
been  observing  in  technical  journals;  and  furthermore  the  publishers  of 
my  books  on  coaiqnxter  programming  had  tried  valiantly  but  unsuccessfully 
to  produce  the  second  edition  of  volume  2 in  the  style  of  the  first 
edition  without  using  the  rapidly-disappearing  hot  lead  process.  It 
appeared  that  my  books  would  soon  have  to  look  as  bad  as  the  journals I 
When  I saw  that  these  problems  could  all  be  solved  by  appropriate  computer 
progranming,  I couldn't  resist  trying  to  find  a solution  by  myself. 

Cne  of  the  most  important  factors  in  my  motivation  was  the  knowledge 
that  the  problem  would  be  solved  once  and  for  all,  if  I could  find  a 
purely  mathematicE^.  way  to  define  the  letter  shapes  and  convert  them  to 
discrete  raster  patterns.  Even  though  new  printing  methods  are  bound  to 
be  devised  in  the  fut\ire,  possibly  even  before  I finish  volume  seven  of 
the  books  I'm  writing,  any  new  machines  are  almost  certain  to  be  based 
on  a high  precision  raster;  and  although  the  precision  of  the  raster  may 
change,  the  letter  shapes  can  stay  the  same  forever,  once  they  are  defined 
in  a machine- independent  foim.  Ny  goal  was  therefore  to  give  a precise 
description  of  the  shapes  of  all  the  symbols  I would  need. 
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I Icxjked  at  the  way  fonts  of  type  are  being  digitized  at  several 
places  in  different  petrts  of  the  world;  it  is  basically  done  by  taking 


r 

[ 


existing  fonts  and  copying  them  using  sophisticated  camera  equipment 
and  computer  programs,  together  with  manual  editing.  But  this  seemed 
instinctively  wrong  to  me,  partly  because  the  sophisticated  equipment 
wasn’t  readily  available  in  our  laboratory  at  Stanford,  and  partly 
because  the  copying  of  copyrighted  fonts  is  of  questionable  legality, 
but  mostly  because  I felt  that  the  >Aiole  idea  of  making  a copy  was  not 
penetrating  to  the  heart  of  the  problem.  It  reminded  me  of  the  anecdote 
I had  once  heard  about  slide  rules  in  Japan.  According  to  this  story, 
the  first  slide  rule  ever  brought  to  the  Orient  had  a black  speck  of  dirt 
on  it;  so  for  many  years  all  Japanese  slide  rules  had  a useless  black  spot 
in  this  same  position!  The  story  is  probably  apocryphal,  but  the  point 
is  that  we  shoTold  copy  the  substance  rather  than  the  form.  I felt  that 
the  right  question  to  ask  would  not  be  "How  should  this  font  of  type  be 
copied?"  but  rather:  "If  the  great  type  designers  of  the  past  were  alive 
today,  how  woirld  they  design  fonts  for  the  new  equipment?"  I didn't 
expect  to  be  capable  of  finding  the  exact  answer  to  this  question,  of 
covirse,  but  I did  feel  that  it  would  lead  me  in  the  right  direction,  so 
I began  to  read  about  the  history  of  type  design. 

Well,  this  is  a most  fascinating  subject,  but  I can't  talk  much 
about  it  in  a limited  time.  Two  of  the  first  things  I read  were 
autobiographical  notes  by  two  well-known  20th  century  type  designers, 
Hermann  Zapf  [51]  and  Frederic  W,  Goudy  [20],  and  I was  especially 
interested  by  some  of  Zapf's  remarks: 
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With  the  hegiimlng  of  the  ' sixties  ...  I was  stimulated  by 
this  new  field  [photoconqposing],..  The  type-designer  — or 
better,  let  ns  start  calling  him  the  8d.phabet  designer  — will 
have  to  see  his  task  and  his  responsibility  more  than  before 
in  the  coordination  of  the  tradition  in  the  development  of 

i 

letterforms  with  the  practical  puiT)ose  and  the  needs  of  the  | 

! 

advanced  equipment  of  today,  ...  The  new  photocon^iosing  systems 
using  cathode-ray  tubes  (CRT)  or  digital  storage  for  the  alphabet 
bring  with  them  some  absolutely  new  technical  problems,  many 
more  than  did  the  past  ...  [51»  p.  71]. 

i 

I have  the  impression  that  Goudy  would  not  have  been  so  sympathetic  ^ 

\ 

to  the  new-fangled  equipment,  yet  his  book  also  gave  helpful  ideas. 

Mathematical  type  design.  Fortunately  the  Stanford  Library  has  a wonderful  , | 

collection  of  books  about  printing,  and  I had  the  chance  to  read  many  rather  !] 

i 

rare  source  materieils.  I leamed  to  my  surprise  that  the  idea  of  defining  ] 

letters  mathematically  is  by  no  means  new,  it  goes  back  to  the  fifteenth  : 

century  and  it  became  rather  highly  developed  in  the  early  part  of  the  j 

sixteenth.  This  was  the  time  \rtien  there  were  Renalssemce  men  who  combined  ^ 

i 

mathematics  with  the  real  world,  and  in  particular  there  was  an  interest  in 
constructing  capital  letters  with  ruler  and  compass.  The  first  person  to 
do  this  was  apparently  Felice  Feliciano,  about  l460,  whose  handwritten 
manuscript  in  the  Vatican  Libraiy  was  published  500  years  later  [19] . 

Feliciano  was  an  excellent  calligrapher  who  wanted  to  put  the  principles 

i- 

of  calligraphy  on  a sound  mathematical  foundation.  Several  other 
fifteen-century  authors  made  similar  experiments  ([8]  gives  a critical 
summary  of  these  early  developments),  but  the  most  notable  work  of  this 
kind  appeared  in  the  early  sixteenth  century. 

: 
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The  Italian  mathematician  Luca  Pacioli,  who  had  previously  written  the 
most  influential  book  on  edgebra  at  the  time  (one  of  the  first  algebra  books 
ever  published),  included  an  appendix  on  alphabets  in  his  De  Dlvlna  Proportlone, 
a book  about  geometry  and  the  "golden  section"  which  appeared  in  1509.  Another 
notable  Italian  work  on  the  subject  was  published  by  Francesco  Torniello  in 
1517  [W],[53];  Fig.  4 illustrates  the  letter  B as  constructed  by  Pacioli, 

Torniello,  and  by  Giovaribattista  Palatino  [45],  Palatino  was  one  of  the  best 
calligraphers  of  the  century,  and  he  did  this  work  about  1550.  Similar  work 

: J 

appeared  in  Germany  and  France;  the  German  book  was  probably  the  most  famous  | 1 

t 

and  influential,  it  was  Albrecht  Dlirer’s  Uhderweysung  der  Me s sung  [I8],  | : 

a manual  of  instruction  in  geometry  for  Renaissance  painters.  The  French  j ! 

book  was  also  rather  popular,  it  was  Champ  Fleury  by  Geofroy  Tory  [49],  the  j i 

I i 

first  royal  printer  of  France  and  the  man  who  introduced  accented  letters  { ; 

I i 

into  French  typography.  Fig.  5 shows  Tory's  two  suggestions  for  the  letter  B.  j 

i 1 

Of  a1 I these  books  I much  prefer  Torniello' s,  since  he  was  the  only  one  who  ! ' 

stated  the  constructions  clearly  and  unambiguously. 

Apparently  nobody  carried  this  work  further  to  lower  case  letters,  numerals,  | 
or  italic  letters  and  other  symbols,  until  more  than  100  years  later  when 
Joseph  Moxon  made  a detailed  study  of  some  beautiful  letters  designed  in  j | 

■j  1 

Holland  [38].  The  ultimate  in  refinement  of  this  mathematical  approach  took  | : 

place  shortly  afterwards  when  Louis  XIV  of  France  ccmmissioned  the  creation  of  , \ 

!i 

a Royal  Alphabet,  A commission  of  artists  and  typographers  worked  on  Lcuis’s  i ; 

I ! 

project  for  more  than  ten  years  beginning  about  I69O,  and  they  made  elaborate  i ■ 

I ' 

constructions  such  as  those  shown  in  Fig,  6 [24],  ; : 

I i 

Thus  it  is  clear  that  the  mathematical  definition  of  letter  forms  has  a long  j 
history.  However,  I must  also  report  near-imiversal  agreement  among  today's 
scholars  of  typography  that  those  efforts  were  a failure.  At  worst,  the 
ruler-and-compasE  letters  have  been  called  "ugly"  and  at  best  they  are 
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said  to  be  "deprived  of  calligraphic  grace"  [ 8 ] . The  French  designs 
were  not  really  followed  faithfully  by  PhiUipe  Grandjean  who  actually 
cut  Louis  XTV's  type,  nor  by  anybody  else  to  date,  and  F.  W.  Goudy's 
reaction  to  this  was:  "God  be  praisedl"  [20,  p.  159] • Such  strictly 
geometric  letter  forms  were  in  fact  criticized  already  in  the  sixteenth 
centxiry  by  Giovan  Cresci,  a noted  scribe  at  the  Vatican  Library  and  the 
Sistine  Chapel.  Here  is  what  Cresci  wrote  in  156O; 

I have  come  to  the  conclusion  that  if  Euclid,  the  prince  of 
geometry,  returned  to  this  world  of  ours,  he  would  never  find 
that  the  curves  of  the  letters  could  be  constructed  by  means 
of  circles  made  with  compasses,  [I6] 

Well,  Cresci  was  right.  But  fortunately  there  have  been  a few 
advances  in  mathematics  during  the  last  LOO  years,  and  we  now  have  some 
other  tricks  up  our  sleeves  besides  strai^t  lines  and  circles.  In  fact, 
it  is  now  possible  to  prescribe  formulas  that  match  the  nuances  of  the 
best  type  designers;  and  perhaps  a talented  designer  working  with 
appropriate  mathematical  tools  will  be  able  to  produce  something  even 
better  than  we  now  have. 


Defining  good  cturves.  Let's  consider  the  following  mathematical  problem: 
Given  n points  z^, z^, . . . , z^^  in  the  plane,  what  is  the  most  pleasing 
closed  ctirve  that  goes  through  them  in  the  specified  order  ZpZg, 
and  then  returns  to  z^^  ? To  avoid  degenerate  situations  we  may  assume 
that  n is  at  least  . This  problem  is  essentially  like  the  dot-to-dot 
puzzles  that  we  give  to  young  children. 
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Of  course  it  is  not  a well-posed  mathematical  problem,  since  I 
didn't  say  what  it  means  for  a curve  to  be  "most  pleasing".  Let's 
first  postulate  seme  axioms  that  the  most  pleasing  curve  should  satisfy. 


Property  1 (invariance).  if  the  given  points  are  rotated, 
translated,  or  expanded,  the  most  pleasing  curve  will  be  rotated, 
trauislated,  or  expanded  in  the  same  way.  [In  syinbols: 

MPC(az^  + b , ...  , az^+b)  = aMPC(z^,  ...,z^)  + b ,] 

Property  2 (Symmetry).  Cyclic  pennutation  of  the  given  point •; 

does  not  change  the  solution.  [MPC(z^,Z2,  ...»z^)  = MPC(z2, . . .^  z^^)  •] 

Property  5 (Extensionality) . Adding  a new  point  that  is  already 
on  the  most  pleasing  curve  does  not  change  the  solution.  [If  z is 
between  Zj^  and  MPC(2^, , . .,z^)  then 

MPC(z^,  ...,Zj^,z,Zj^^j_,...,z^)  = MPC(z^,  ...,Zj^,Zj^^^,  ...,Zj^)  .] 


These  properties  are  rather  easy  to  justify  on  intuitive  grounds.  For 
example,  the  extensionality  property  says  that  additional  information 
won't  lead  to  a poorer  solution. 

The  next  property  is  not  so  immediately  apparent,  but  i believe  it 
is  important  for  the  application  i have  in  mind. 

Property  U (Locality),  Each  segment  of  the  most  pleasing  curve 
between  two  of  the  given  points  depends  only  on  those  points  and  the  ones 
immediately  preceding  and  following,  [MPC(z^,  Z2,  ..»,z^)  is  con^iosed  of 
from  z^  to  z^  , then  MPC(z^, z^# z^, Zj^)  from 
to  Zj  , ...,  then  MPC(z^_^, z^, z^, z^)  from  z^  to  • ] 

According  to  the  locality  property,  changes  to  one  part  of  a pattern  won't 
affect  the  other  parts.  This  simplifies  our  search  for  the  most  pleasing 
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curve,  because  we  need  only  solve  the  problem  in  the  case  of  four  given 
points;  and  experience  shows  that  it  is  also  a great  siiiqplification  when 
letters  are  being  designed,  since  individual  portions  of  strokes  can  be 
dealt  with  separately.  Incidentally,  property  !(•  iii5)lies  property  2 
(cyclic  symmetry). 

One  wa'"'  to  satisfy  all  four  of  these  properties  is  simply  to  let 
the  most  pleasing  curve  consist  of  straight  line  segments.  But  this 
doesn't  seem  adequately  pleasing,  so  we  postulate 

Property  5 (Smoothness),  There  are  no  sharp  comers  in  the  most 
pleasing  curve.  [MPC(z^, . . ., z^)  is  differentiable,  under  some  parameterization.] 


In  other  words,  there  is  a unique  tangent  at  every  point  of  the  curve. 

The  extensionality,  locality,  and  smoothness  properties  taken  together 
imply,  in  fact,  that  the  direction  of  the  tangent  at  z^  depends  only  on 
Zi , Z2  f and  z^  . For  this  tangent  appears  in  two  curves,  the  one  from 
^ to  and  the  one  from  Zj^  to  , hence  we  know  that  it  depends 

only  on  depends  only  on 

By  the  extensionality  property,  we  can  assume  that  n is  at  least  5 > so 


z,  „ is  different  from  z.  and  the  tangent  must  be  independent  of  them 

k-  2 kt  i' 


both.  We  have  actually  used  only  a very  weak  form  of  extensionality  in 
this  argument. 

If  we  apply  the  full  strength  of  the  extensionality  postualte,  we  obtain 
a much  stronger  consequence,  which  is  quite  vuifortimate:  There  is  no  good  way 
to  satisfy  Properties  1-5  i For  exaitqile,  suppose  we  add  one  more  axiom,  which 
is  almost  necessary  in  any  reasonable  definiticxi  of  pleasing  curves: 


J 


This  property  together  with  our  previous  observation  about  the  tangent 
depending  only  on  three  points  con^jletely  determines  the  tangent  at  ea^h 


of  otir  given  points;  namely,  the  tangent  at  is  the  tangent  to  the  ■ 

circle  which  passes  through  , z^  , and  • (Let's  ignore  for  j 

the  moment  the  possibility  that  these  three  points  lie  on  a straight  line. ) ■ 

i 

i 

Now  the  extensionality  property  says  that  if  z is  any  point  between  z,  { 

X 1 

and  z^  on  the  most  pleasing  curve  for  z^, . . . , z^  , we  know  the  tangent 
direction  at  z , as  long  as  z is  not  on  the  line  from  to  z^  . 

But  there  is  a unique  curve  starting  at  any  z off  this  line  and  having 
the  specified  tangents  at  each  of  its  points,  namely  the  arc  of  the  circle 
from  z to  z^  passing  through  z^  : No  matter  where  you  start,  off  the 
straight  line,  there  is  only  one  curve  having  the  correct  tangents.  It 
follows  that  the  tangent  at  Zg  depends  only  on  z^  , Zg  and  the  tangent 
at  z^  , and  this  is  impossible. 

The  above  argument  proves  that  there  is  no  way  to  satisfy  properties 
3,  U,  5>  and  6.  A similar  argument  would  show  the  impossibility  for  any 
reasonable  replacement  for  property  6,  since  the  tangents  determined  fo’" 
all  z between  z^  and  Zg  will  define  a vector  field  in  which  there 
are  unique  c\jrves  through  essentially  all  of  the  points  z , yet  a 
two-parameter  family  of  curves  is  required  between  z^  and  Zg  in 
order  to  allow  sufficient  flexibility  in  the  derivatives  there. 

So  we  have  to  give  up  one  of  these  properties.  The  locality  property 
is  the  most  suspicious  one,  but  l mentioned  before  that  I didn't  want 
to  give  it  up;  therefore  the  extensionality  property  has  to  go.  This 
means  that  if  wo  take  the  most  pleasing  curve  through  z^^,  ...,z^  and 
if  we  specify  a further  point  z actually  on  this  curve  between  Zj^  ^ 
and  Zy^  , where  the  tangent  at  z is  not  the  same  as  the  teingent  to  the 
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circle  frcm  to  z to  Zj^  , then  the  "most  pleasing"  curve  throu^ 

these  n+1  points  will  he  different.  A possible  virtue  is  that  we  are 
encouraged  not  to  specify  too  many  points;  a possible  drawback  is  that 
we  may  not  be  able  to  get  the  curves  we  want. 

A practical  approximation.  Rettiming  to  the  question  of  type  design,  our 
goal  is  to  specify  a few  points  Zj^  and  to  have  a mathematical  foimula  that 
defines  a pleasant  curve  through  these  points;  such  curves  will  be  used  to 
define  the  shape  of  the  cheuracter  we  are  designing.  Ideally  it  shovild  also 
be  easy  to  compute  the  curves.  I decided  to  use  cubic  equations 

p -T 

z(t)  = QIq  + a^t  + ctgt  + 

where  , ct^  are  conqilex  nrmibers  and  t is  a real  parameter. 

The  curves  I am  dealing  with  are  cubic  splines,  namely  piecewise  cubic 
equations,  since  a different  cubic  will  be  used  in  each  interval  between 
two  of  the  given  points;  however,  the  way  I am  determining  the  coefficients  of 
these  two  cubics  is  different  from  any  of  the  methods  known  to  me,  in  my  limited 
experience  with  the  vast  literature  about  splines.  Perhaps  my  way  to  choose 
the  coefficients  is  more  awkward  than  the  usual  ones;  but  I have  obtained  good 

* J 

results  with  it,  so  I'm  not  ashamed  to  reveal  the  ciirious  way  I proceeded. 

In  the  first  place,  I decided  that  the  cubic  equation  between  z^ 
and  Zg  should  be  determined  coiiq)letely  by  z^  and  z^  and  the  directions 
of  the  tangents  at  and  z^  . We  have  already  seen  that  these  tangents 

are  essentially  predetermined  if  properties  1*^,  and  6 are  to  be  valid, 
and  I have  €d.so  found  frequent  occasion  in  type  design  \Aien  it  was 
desirable  to  specify  that  a certain  tangent  was  to  be  made  horizontal 
or  vertical.  Thus,  my  method  of  computing  a nice  curve  through  a given 
sequence  of  points  is  first  to  compute  the  tangent  directions  at  each  point, 
then  to  conipute  the  ctdblcs  in  each  interval  based  solely  on  the  endpoints 
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of  that  interval  and  on  the  desired  tangents  there.  By  rotation  and 
translation  and  scaling,  according  to  property  1,  we  can  asstme  that 
the  problem  is  to  go  in  the  complex  plane  from  0 to  1 , with  given 
directions  at  the  endpoints.  The  most  general  cubic  equation  vdiich 
does  this  is 

2(t)  = 5t^  - 2t^  + re^®t(l-t)^  + se"^'’’t^(l-t)  , 

and  it  remains  to  determine  positive  numbers  r and  s as  appropriate 
functions  of  0 and  qp  . 

In  the  second  place,  I realized  that  it  was  impossible  to  satisfy 

property  t vjth  cubic  splines,  because  you  can't  draw  a circle  as  a cubic 

itinction  of  t . But  I wanted  to  be  able  to  get  curves  that  vrere  as  near 

to  being  circles  as  possible,  whenever  four  consecutive  data  points  lay 

on  a circle;  the  curves  should  preferably  be  indistinguishable  from 

circles  as  far  as  the  human  eye  is  concerned.  Therefore  when  0 = fp 

I decided  to  choose  r = s in  such  a way  that  z(l/2)  was  precisely  on 

the  relevant  circle,  hoping  that  the  curve  between  0 and  1/2  and 

between  1/2  and  1 wotildn't  veer  too  far  away.  Well,  this  turned  out 

to  work  extremely  well:  A little  calcixlation,  done  with  the  help  of  a 
*/ 

computer,-'  showed  that  the  maximum  deviation  from  a true  circle  ''.ccurs 
at  the  points  t = (5  - *^5  )/6  , and  the  relative  error  is  negligibly  small. 
For  example,  if  we  take  four  points  equally  spaced  at  distance  1 from 
some  center,  the  spline  curve  defined  by  these  points  in  the  ab^ve  manner 
stays  between  distance  1 and  distance  71/5^  ~ 2V2/9  < l.C)0055  from 
the  center,  an  error  of  less  than  one  part  in  a thousand:  if  there  are 
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Thanks  are  due  to  the  developers  of  the  computer  algebra  system  called 
rtACSYMA  at  MIT,  and  to  the  AEPA  network  which  makes  this  system 
available  for  research  work. 
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6 points^  the  maximim  error  is  less  than  four  parts  p^  million;  and 
if  there  are  n points,  the  maximum  error  goes  to  zero  as  1/n^  . 

(Changing  the  notation  sli^tly,  let 

z(t)  = 1+ (e^®-l)(3t^-2t5)  + ltit(l-t)(l-t-e^®t)^sin  I j/ ^1+cos  I ) 
and  f(t)  = lz(t)|^  . Then 


p Q / P ” ^ \ P 

f ’ (t)  s 8 sin^  I I g ) (t-l)t(2t-l)  (6t‘^  - 6t  + 1) 

* cos  ^ 1 


and 


max  lz(t)| 
0<t<l 


9^  9^^ 

“ ^ 5529^  * 10616i^20  ' 


■vdiile  minQ^^^^lz(t)  j = z(0)  = z(l/2)  s z(l)  = 1 . The  "two-point 


circle"  has  max|z(t)|  = ^28/27  = 1.01^5  , the  three-point  circle  has 
max|z(t)|  B ^525/32^  B I.OOI5U2  , and  the  eight-point  circle  has 
max|z(t)jB  1.000CX)42U^55  .) 

Another  case  when  a natural  way  to  choose  r and  s suggests  itself 
is  when  e + qp  s 90°  ; then  the  curve  z(t)  should  be  nearly  the  same  as 
an  ellipse  having  the  endpoints  on  its  axes.  So  far  therefore  I knew  that 
I wanted 

h _ 4 


r s 


1 + cos  9 


1 + cos  9 


when  9 B qp 


COS  d 

“ (1+  cos  45°  ) (cos  45°  ) * ^ 


4 cos  qp 

(1  + cos  45® ) (cos  45°  ) 9 


So  I tried  the  formulas 


90°  . 
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I ^1+ cos  j sin  j ^1+ cos  j sin  j j 

! 

and  this  has  worked  very  well.  Fig.  7 shows  the  spline  curves  that  result 
from  the  above  approach  when  9 = 60°  and  when  0 varies  from  0°  to 
12CP  in  5°  steps. 

It  can  be  proved  that  if  0 and  cp  are  nonnegative  and  less  than 
180®  , the  cubic  ctirve  z(t)  I have  defined  will  never  cross  the  straight 
lines  at  angles  0 and  9 that  meet  the  endpoints  0 and  1 respectively. 

This  is  a valuable  property  in  type  design,  since  it  can  be  used  to 

guarantee  that  the  curve  won't  get  out  of  bo\inds.  However,  I found  that 

it  also  led  to  unsatisfactory  curves  when  one  of  0 or  9 was  very 
small  and  the  other  was  not,  since  this  meant  that  the  curve  z(t)  would 
be  very  close  to  a straight  line  yet  it  would  enter  that  line  from  outside 
at  a rather  sharp  angle.  In  fact,  the  angle  0 is  not  infrequently  zero, 
and  this  forces  a straight  line  and  a sharp  corner  at  the  ri^t  endpoint. 

Therefore  I changed  the  formulas  by  making  sure  that  both  r and  s are 
always  1/2  or  greater  unless  special  exceptions  are  made;  furthermore 

I never  let  r or  s exceed  U . Fig.  8 shows  the  spline  curves 

obtained  under  the  same  conditions  as  Fig.  7»  but  with  s set  to  1/2 

j: 

Is  if  the  above  formula  calls  for  any  smaller  value. 
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Using  these  techniqpies  we  obtain  a system  for  drawing  reasonably  nice 
curves,  if  not  the  most  pleasing  ones,  and  it  is  especially  good  at  circles. 

If  the  method  gives  the  wrong  tangent  directicai  at  some  point,  you  can 

control  this  by  specifying  two  points  very  close  together  having  the  , 

desired  slope.  I have  also  included  another  way  to  modify  the  standard 
tangent  directions,  intended  to  make  the  system  as  good  at  drawing  ellipses 
as  it  is  at  drawing  circles:  Before  congniting  the  splines  I first  shrink 
the  entire  figure  in  the  vertical  direction  by  multiplying  all  the  y 


coordinates  by  a given  aspect  ratio  (normally  1 );  then  the  splines  are 
calculated,  and  the  resulting  shrunken  curves  are  stretched  out  again  by 
dividing  the  y coordinates  by  the  aspect  ratio. 

Application  to  type  design.  Now  let's  take  a closer  look  at  what  can  be 
drawn  with  a mathematical  system  like  this.  I suppose  the  natural  thing  to 
show  you  would  be  the  letters  A to  Z ; but  since  this  is-  a mathematical  talk, 
let's  consider  the  digits  0 to  9 instead.  (See  Fig.  9*)  Incidentally,  the 
way  I have  arranged  these  numerals  illustrates  a fundamental  distinction 
between  a mathematician  and  a printer:  the  mathematician  puts  0 next  to 
the  1 , but  the  printer  always  puts  it  next  to  the  9 • 

Most  of  these  digits  are  drawn  by  using  another  idea  taken  from  the 
history  of  typography,  namely  to  imitate  the  calligrapher  who  uses  pen 
and  ink.  Consider  first  the  numeral  ' 3 '>  for  example:  The  computer 
program  which  drew  this  symbol  in  Fig,  9 can  be  paraphrased  as  follows. 

"First  draw  a dot  whose  left  boundary  is  1/6  of  the  way  from  the  left 
edge  to  the  right  edge  of  the  type  and  vdiose  bottom  boundary  is  3/4  of 
the  way  from  the  top  to  the  bottom  of  the  desired  fintLL  shape.  Then  take 
a hairline  pen  and,  starting  at  the  left  of  the  dot,  draw  the  upward  arc 
of  an  ellipse;  after  reaching  the  top,  the  pen  begins  to  grow  in  width. 


* 
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and  it  proceeds  downward  in  another  ellipse  in  such  a way  that  the 
maximum  width  occurs  on  the  axis  of  the  ellipse,  with  the  right  edge 
of  the  pen  8/9  of  the  way  from  the  left  edge  to  the  right  edge  of 
the  type.  Then  the  pen  width  begins  to  decrease  to  its  original  size 
again  as  the  pen  traverses  another  ellipse  taking  it  down  to  a position 
1+8^  of  the  way  from  the  top  to  the  bottcm  of  the  desired  finsil  shape.  ..." 

Notice  that  instead  of  describing  the  boundary  of  the  character,  as 
the  renaissance  gecmeters  did,  my  METAFONT  system  describes  the  curve 
traveled  by  the  center  of  the  pen,  and  the  shape  of  this  pen  is  allowed 
to  vary  as  the  pen  moves.  The  main  advantage  of  this  approach  is  that  the 
same  definition  readily  yields  a family  of  infinitely  many  related  fonts  of 
type,  each  font  being  internally  consistent.  The  change  in  pen  size  is 
governed  by  cubic  splines  in  a manner  analogous  to  the  motion  of  the 
pen's  center.  In  order  to  define  the  20  or  so  different  type  fonts 
used  in  various  places  in  my  books,  I need  for  the  most  part  to  use 
only  three  kinds  of  pens,  namely  (i)  a circular  pen,  used  for  exaii5)le 
to  draw  dots  and  at  the  base  of  the  numeral  ' 7 ' ; (ii)  a horizontal 
pen,  whose  shape  is  an  ellipse,  the  width  being  variable  but  the  height 
being  constantly  equal  to  the  height  of  a hairline  pen  — such  a pen  is  used 
most  of  the  time,  and  in  particular  to  draw  all  of  the  numeral  ' 3 ' except 
for  the  dots;  (iii)  a vertical  pen,  analogous  to  the  horizontal  one, 
used  for  example  to  draw  the  strokes  at  the  bottom  of  the  ' 2 ' and  at 
the  top  of  the  ' 5 ' and  the  ' 7 ' • For  the  fonts  I am  using,  it  was  not 
necessary  to  use  an  oblique  pen  (i.e.,  an  ellipse  that  is  tilted  on  its 
side)  except  to  make  the  tilde  accent  for  Spanish  n 's;  but  to  produce 
fonts  of  type  analogous  to  Times  Roman,  an  oblique  pen  would  of  course 
be  used.  If  this  system  were  to  be  extended  to  Chinese  and  Japanese 
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characters,  I believe  it  would  be  best  to  add  another  degree  of  freedom 
to  the  pen's  motian,  allowing  an  elliptical  pen  shape  to  rotate  as  well 
as  to  change  its  width. 

The  digit  ' 4 ' shows  another  aspect  of  the  METAFONT  system,  Althou^ 
this  character  is  fairly  simple,  consisting  entirely  of  strai^t  lines, 
notice  that  the  thick  line  has  to  be  cut  off  at  an  angle  at  the  top.  In 
order  to  do  this,  there  are  erasers  as  well  as  pens.  First  the  computer 
draws  a thick  line  all  the  way  from  top  to  bottom,  like  the  upper  case 
letter  ' I ',  then  it  takes  an  eraser  which  erases  everything  to  its  left 
and  comes  down  the  diagonal  stroke,  then  it  takes  a hairline  pen  and 
finishes  the  diagonal  stroke.  Such  an  eraser  is  used  also  at  the  top 
of  the  ' 1 ’ and  the  bottom  of  the  ' 2 ',  etc. 

Sometimes  a sin^jle  spline  seems  to  be  insidequate  to  describe  the 
proper  growth  of  pen  width,  so  in  a few  cases  I had  to  resort  to 
describing  the  left  and  right  edges  of  the  pen  as  separate  curves,  to 
be  filled  in  ajfterwards.  IMs  occurs  for  example  in  the  main  stroke  of 
the  nvmeral  ' 2 ',  whose  edges  are  defined  by  two  splines  having  a 
specified  tangent  at  the  bottom  and  having  vertical  slope  at  the  right 
of  the  curve. 

With  these  techniques  I found  that  it  was  possible  to  define  a 
decent-looking  ccnplete  font,  containing  a total  of  128  characters,  in 
about  two  months,  although  it  will  still  be  necessary  of  course  to  do 
fine  tuning  when  more  trial  peiges  are  typeset.  (See  Fig,  10.)  The  most 
difficult  s^bol  by  far,  at  least  for  me,  was  the  letter  S (and  the 
numeral  8,  which  uses  the  same  procedure);  in  fact  I spent  three  days 
and  nie^its  without  sleep,  trying  to  make  the  S look  right,  before  I 
got  it.  At  one  point  I even  felt  it  would  be  easier  to  rewrite  all  my 
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bcxjks  without  using  any  S 'si  After  the  first. day  of  discouraging 

trials,  I showed  what  I had  to  my  wife,  and.  she  said,  "Why  don't  you  i 

make  it  S- shaped?"  | 

Fig.  11  shows  how  this  problem  was  solved  by  Pacioli,  Tomiello,  i 

Palatino,  and  the  French  academicians;  but  the  letter  doesn't  look  like  i 

j 

a modem  S . Furthermore  I think  the  engraver  of  the  French  S cheated  i 

j 

a little  in  rounding  off  some  lines  near  the  middle  — perhaps  he  used  \ 

a French  curve.  With  my  wife’s  assistance,  I finally  came  up  with  a | 

satisfactory  solution,  somewhat  like  those  used  in  the  sixteenth  century 
but  generalized  to  ellipses.  Each  boundary  of  each  arc  of  my  S curve  j 

is  composed  of  an  ellipse  and  a straight  line,  determined  by  (i)  the  | 

locations  of  the  beginning  and  ending  points,  (ii)  the  slope  of  the 
straight  line,  and  (iii)  the  desired  left  extremity  of  the  curve.  It 
took  me  three  hours  to  derive  the  necessary  formulas,  and  I think  Newton 
and  Leibnitz  would  have  enjoyed  working  on  this  problem.  Fig.  12  shows 
various  trial  S 's  drawn  by  this  scheme  with  different  slopes;  I hope 
you  prefer  the  middle  one,  since  it  is  the  one  I am  actually  using. 

Families\of  fonts.  To  extend  the  METAFONT  system,  one  essentially  writes 
a computer  program  for  the  description  of  each  character,  in  a special 
language  intended  for  d?scribing  pen  and  eraser  strokes.  colleague 
R.  W.  Gosper  has  observed  that  this  is  the  opposite  of  Sesame  Street;  Instead 
of  "This  program  was  brought  to  you  by  the  letter  S " we  have  "This  letter  S 
was  brotight  to  you  by  a program."  There  are  about  20  parameters  to  the 
program,  telling  how  big  a hairline  pen  is,  how  wide  it  should  be  when 
drawing  straight  or  ctirved  stem  lines,  and  specifying  the  sizes  and 
proportions  of  various  parts  of  the  letters  (the  x-height,  the  heights 
of  ascenders  and  descenders,  the  set  width,  the  length  of  serifs,  and 
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so  forth).  By  changing  these  parameters,  we  obtain  infinitely  many 
different  styles  of  type,  yet  all  of  them  are  related  and  they  seem 
to  blend  heirmoniously  with  each  other. 


For  example.  Fig.  15  shows  some  of  the  possibilities.  In  Fig.  13a 
we  have  a conventional  "modem"  font  in  the  tradition  of  Bodoni  and  Bell 
and  "Scotch  Roman".  Then  Fig.  15b  shows  a corresponding  boldface,  in  which 
the  hairlines  are  slightly  larger  and  the  stem  lines  are  snbstantleOly 
wider.  By  ng  the  hairlines  and  stem  lines  both  the  same  size,  and 
setting  the  serif  length  to  zero,  we  obtain  a sans  serif  font  as  shown 
in  Fig.  13c.  All  of  these  examples  are  produced  with  the  same  programs 
defining  the  letter  shapes;  only  the  parameters  are  being  varied. 

Actually  the  particular  font  shown  in  Pig.  13c  will  have  a different  style 
of  g , because  the  descenders  are  especially  short  in  this  font,  but 
I have  shown  this  "g"  in  order  to  illustrate  the  parametric  variations. 
Fig  15d  shows  a boldface  sans-serif  style  in  vtoich  the  pen  has  an  oval 
shape  wider  than  it  is  tall;  I find  this  style  especially  pleasing, 
particularly  because  it  came  out  by  accident  --  I designed  the  programs 
only  so  that  two  or  three  different  fonts  would  look  ri^t,  all  the  others 
are  free  bonuses,  and  I had  no  idea  that  this  one  would  be  so  nice. 

With  a suitable  setting  of  the  parameters,  we  can  even  imitate  a 
typewriter  with  its  fixed  width  letters,  as  shown  in  Pig.  15e.  There 
is  also  a provision  to  slant  the  letters  as  in  Fig.  13 f;  here  the  pen 
position  is  varied,  but  the  actual  shape  of  the  pen  is  not  being  slanted, 
so  circles  remain  circles. 

Another  setting  of  the  parameters  leads  to  caps  and  small  caps  as 
shown  in  Pig.  13g;  caps  are  drawn  with  the  pens  and  heights 

ordinarily  used  for  lower  case  letters,  but  controlled  by  the  programs 
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for  upper  case  letters.  Fig.  IJh  shows  something  printers  have  never 
seen  before:  this  is  what  happens  when  you  draw  lower  case  letters  in 
the  gma.n  caps  style,  and  we  might  call  it  "small  lower  case".  It  actually 
tiirns  out  to  be  one  of  the  most  pleasing  fonts  of  all,  except  that  the  dots 
are  too  large. 

Finally,  Fig.  IJi  illustrates  the  variations  you  can  get  by  giving 
weirder  settings  to  the  parameters. 

When  I was  an  assistant  professor  at  Caltech,  the  math  department 
secretaries  used  to  send  occasional  "crank."  visitors  to  my  office,  and 
I recall  one  time  when  a man  came  to  ask  if  anybody  had  calc\ilated  the 
value  of  jt  "out  to  the  end"  yet.  I tried  to  explain  to  him  that  n 
had  been  proved  irrational,  but  this  didn't  seem  to  sink  in,  so  finally 
I showed  him  a table  of  Jt  to  100,000  decimals  and  told  him  that  the 
expansion  hadn't  ended  yet.  I wish  I covild  have  had  my  typographical 
system  ready  at  that  time,  so  that  I could  have  shown  him  Fig.  l4  I 

Fig  l4  illustrates  another  principle  of  type  design,  namely  that 
different  sizes  of  type  in  the  same  style  are  not  simply  obtained  from 
each  other  by  optical  transformations.  The  heights  and  widths  and  pen 
stroke  sizes  change  at  different  rates,  and  a good  typographer  will  design 
each  size  of  type  individually,  I'm  not  claiming  that  Fig.  l4  shows  the 
best  way  for  the  proportions  to  vary,  it  will  take  further  experimentation 
before  I have  a good  idea  of  what  is  desirable.  The  point  I wish  to  make 
is  that  the  alteration  of  type  sizes  for  subscripts  and  so  on  is  not  as 
simple  as  it  might  seem  at  first,  but  a system  like  METAFONT  will  be 
able  to  vary  the  parameters  quite  readily,  and  visual  experiments  on 
different  parameter  settings  can  be  carried  out  quickly.  It  used 
to  take  months  for  a type  designer  to  make  his  drawings  and  have  them 
converted  to  metal  molds  before  he  could  see  any  proofs.  One  of  the 


s 


I 

i 

I 

i 

I 

1 


i 

i 

i 

I 

‘I 

J 


results  was  that  there  simply  wasn't  time  to  give  proper  attention  to  all 
the  mathematical  symbols  and  Greek  letters,  etc.,  as  well  as  to  the  more 
conmon  symbols,  so  a printer  of  mathematics  had  to  make  do  with  a hodge-podge 
of  available  characters  in  different  sizes.  (For  example,  he  was  often 
obliged  to  use  different  styles  of  letters  in  subscript  positions,  as  we 
have  seen.)  Uhder  the  approach  I am  recommending,  we  automatically  get 
consistency  of  all  the  symbols  whenever  the  parameters  change. 

From  continuous  to  discrete.  The  METAFCWT  system  must  not  only  define 
the  characters  in  the  continuum  on  the  plane,  it  must  €d.so  express  them 
in  terms  of  a discrete  raster.  Such  squaring  off  of  letters  on  graph  paper 
has  a long  history,  going  back  far  before  the  invention  of  computers  or 
television;  for  example,  we  all  can  remember  seeing  cross-stitch  embroidery 
smaplers  from  the  nineteenth  century.  The  same  idea  on  a finer  scale  has 
been  used  in  tapestries  for  many  centuries i In  our  own  home  librsuy,  my 
wife  found  the  exanple  of  Fig.  15  which  was  woven  in  the  northern  part 
of  Norway  about  1500;  this  shows  the  name  of  St.  Thomas  in  a style  imitating 
contenporary  calligraphy,  and  I'm  sure  that  examples  which  antedate  the 
printing  press  can  be  found  elsewhere. 

Fig.  16  shows  how  METAFONT  produces  the  same  letters  from  the  same 
parameters  but  with  different  degrees  of  resolution  in  the  raster.  This 
digitalization  process  itself  is  considerably  more  difficult  than  it  may 
seem  at  first,  and  some  nontrivial  mathematical  concepts  were  needed 
before  I could  produce  satisfactory  results.  In  the  first  place,  it  is 
not  sufficient  merely  to  draw  or  to  imagine  drawing  the  character  with 
infinite  precision  and  then  to  "round"  it  by  blacking  in  all  the  squares 
on  graph  paper  that  are  sufficiently  dark  in  the  true  image.  One  of  the 
reasons  this  fails  is  that  the  three  stem  lines  of  the  m , for  instance, 
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might  he  located  in  different  relative  positions  with  respect  to  the 
grid,  so  that  the  first  stroke  might  round  to  three  units  wide  (say) 
and  the  second  mi^t  round  to  four.  This  would  be  quite  unsatisfactory, 
as  the  eye  quickly  picks  up  such  a variation  in  thickness,  but  it  is 
avoided  by  METAFONT  since  the  pen  itself  is  first  digitized  and  then 
the  same  digitized  pen  is  used  for  all  three  strokes.  Another  problem 
is  that  those  three  strokes  should  be  equally  spaced;  it  would  look  bad 
if  there  were  seven  units  between  the  first  two  and  eight  units  between 
the  last  two,  so  the  program  for  ' m ' needs  to  round  its  points  in  such 
a way  that  this  doesn't  hai^en. 

The  process  of  digitizing  the  pen  is  not  trivial  either.  Suppose, 
for  example,  we  want  a circular  pen  that  is  2 raster  units  wide;  the 
appropriate  pen  is  clearly  a 2/2  square,  which  is  the  closest  to  a 
circle  that  we  can  come  at  this  low  degree  of  resolution.  Now  notice 
that  we  can't  center  a 2x2  square  on  any  particular  square,  since  none 
of  the  foiir  squares  is  at  its  center;  the  same  problem  arises  whenever 
we  have  to  deal  with  a pen  having  even  dimensions.  One  way  to  resolve 
this  wo-uld  be  to  insist  on  working  only  with  odd  nxmbers,  but  this  would 
be  far  too  limiting;  so  METAFQNT  uses  a special  rounding  rule  for  the 
position  of  the  pen's  center,  in  general,  suppose  the  pen  is  an  ellipse 
of  integer  width  w and  integer  height  h ; then  if  the  pen  is  to  be 
positioned  at  the  real  coordinates  (x,y)  , its  actual  position  on  the 
discrete  grid  is  taken  to  be 

(lx-6(w)j  , Ly-B(h)j) 

where  ^xj  denotes  the  greatest  integer  less  than  or  equal  to  x , and 
5 (even)  *=  1/2  , 6 (odd)  = 0 . The  pen  itself,  if  positioned  at  the  origin, 
woxjld  consist  of  all  integers  (x,y)  which  satisfy 


This  formula  — \Aiich  incidentally  is  not  the  first  one  I tried  — ensures  i 

that  the  discrete  pen  will  indeed  he  w units  wide  and  h units  high, 
when  w and  h are  positive  integers.  Fig,  1?  shows  the  pens  obtained 
for  small  w and  h . 

Still  another  problem  appears  when  we  want  curved  lines  to  look 
rijjit.  Fig  l8(a)  shows  a semicircle  of  radius  10  units,  drawn  with 
a pen  of  height  1 and  width  5 y when  the  ri^t  boundary  of  the  pen 
falls  exactly  at  an  integer  point;  the  pen  sticks  out  terribly  in  one 
place.  On  the  other  hand  if  this  right  boundary  falls  juat  shy  of  an 

integer  point,  we  get  the  cTirve  in  Fig.  l8(b)  which  looks  too  flat.  < 

The  ideal  occurs  in  Fig.  l8(c),  •vdien  the  ri^t  boundary  occurs  exactly  , ' 

S ' 

midway  between  integers.  Therefore  the  METAFCMT  programs  adjiist  the  • j 

location  of  curves  to  the  raster  before  actually  drawing  the  curves,  i 

i 

forcing  the  favorable  situation  of  Fig.  l8(c);  the  acttial  shape  of  | 

each  letter  changes  slightly  in  order  to  adapt  that  letter  to  the  | 

i 

desired  raster  size  in  a pleasant  way. 

There  is  yet  another  problem,  which  arises  when  the  pen  is  growing 
in  such  a way  that  the  edges  of  the  curve  it  traces  would  be  monotonic 
if  the  pen  were  drawn  to  infinite  precision,  yet  the  independent 
rounding  of  pen  location  and  pen  width  causes  this  monotonicity  to 
disappear.  The  problem  arises  only  rarely,  but  when  it  does  happen  the  eye 
immediately  notices  it.  Consider,  for  example,  the  ccopletely  linear  situation 
in  Fig,  19>  where  each  decrease  by  one  unit  in  y is  accompanied  by  an  increase 
of  .3  units  in  x and  an  increase  of  .2  units  in  the  pen  width  w ; the 

(I 

'i  intended  pen  height  is  constant  and  very  small,  but  in  the  discrete  case  the 

'■! 

li 
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exactly  the  correct  symmetry  properties. 


Alternative  approaches.  As  I have  said,  I believe  the  METAFONT  system  is 
successful  as  a way  to  define  letters  and  other  symbols,  but  probably  even 
better  procedures  can  be  devised  with  further  research.  Seme  of  the  limitations 
of  my  cubic  splines  are  indicated  in  Fig.  20.  Part  (a)  of  that  illustration 
shows  a five-pointed  star  and  the  word  "mathematics"  in  an  approximation 
to  my  own  handwriting,  done  with  strai^t  line  segments  so  that  you  can 
see  exactly  what  the  data  points  are  that  I fed  to  my  spline  routine. 

Part  (b)  shows  the  way  my  handwriting  might  look  when  I get  older;  it  was 
obtained  by  simply  setting  r = s = 2 in  all  the  spline  segments, 
therefore  making  clear  what  tangent  angles  are  prescribed  by  the  system. 

Part  (c)  is  somewhat  more  disciplined,  it  was  obtained  by  putting 
r = s = 1/2  everywhere.  Fig.  20(d)  is  like  Fig.  20(c)  but  drawn  with  a 


59 


coBibined  pen-and-eraser.  Such  a combination  can  lead  to  interesting  effects, 
and  the  star  here  is  my  belated  contribution  to  America's  bicentennial. 

When  the  general  formulas  for  cubic  splines  are  used  as  I explained 
above,  we  get  Fig.  20(e)  in  idiich  the  star  has  become  a very  good 

1 

approximation  to  a circle  (as  I said  it  would).  In  this  illustration  the 
pen  is  thicker  and  has  a slightly  oblique  stress.  Althouf^  my  handwriting 
is  inherently  un-beautiful,  there  are  still  seme  kinks  in  Fig.  20(e)  that 
could  probably  be  ironed  out  if  a different  approach  were  taken. 

The  most  interestir®  eiltemative  from  a mathematical  standpoint 
seems  to  be  to  find  a curve  of  given  length  that  minimizes  the  integral  of 
the  sq»i«^ye  of  the  curvature  with  respect  to  arc  length.  This  integral  is 
proportional  to  the  strain  energy  in  a mechanical  spline  (in  other  words, 
a thin  slat  or  beam)  of  the  given  length,  going  through  the  given  points, 
so  it  seems  to  be  an  appropriate  quantity  to  minimize.  E.  H,  Lee  and 
G.  E.  Forsythe  [3I]  have  reviewed  early  work  on  this  variational  problem, 
and  shown  that  it  is  eqtiivalent  to  having  the  spline  at  ecpiilibrium  with 

forces  applied  only  at  the  given  points  of  support.  The  Norwegian  ' 

mathematician  Even  Mehlum  [56]  has  shown  that  if  we  specify  a fixed  arc 
length  between  consecutive  points,  the  optimum  curve  will  have  linearly 

changing  cuTvature  of  the  form  ax  + by+c  at  point  (x,y)  , and  he  has  \ 

sxiggested  choosing  the  constants  by  taking  b/a  = (yg  -y^)/(Xg  - x^) 
between  (x^,y3^)  and  (x2,y2)  , and  requiring  that  slope  and  ciurvatoire 
be  continuous  across  endpoints.  Such  an  approach  seems  to  require 
considerably  more  cenputation  than  the  cubic  splines  recommended  here,  but 
it  may  lead  to  better  curves,  e.g.  satisfying  the  extensionality  property. 

Another  interesting  approach  to  curve-drawing,  which  may  be  especially 
useful  for  stimulating  handwriting,  is  a "filtering”  method  suggested  to  me 
recently  by  Michael  S.  Paterson  of  the  university  of  Warwick  (unpublished). 
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To  get  a smooth  curve  passing  throu^  points  Zj^  , assuming  that  these 
points  are  about  equally  spaced  on  the  desired  curve,  one  singly  writes 

z(t)  = r (-l)^Zvf(t-k)/2:  (-l)^f(t-k) 
k k 

where  f(t)  is  an  odd  function  of  order  t*^  as  t -•  0 , decreasing 
rapidly  away  frcm  zero,  e.g, 

f(t)  = csch  t = 2/(e^-e"^)  , 

I have  not  had  time  yet  to  experiment  with  Paterson's  method  or  to  attempt 
to  harness  it  for  the  drawing  of  letters.  It  is  easy  to  see  that  the 
derivative  z'  (zj^)  = f(l)  - Zj^_^)  - f(2)  - z^_^)  + • • • lies 

approximately  in  the  direction  of  Zj^^^  - Zj^_^  . 

Randcmization,  In  conclusion,  I'd  like  to  report  on  a little  experiment 
that  I did  with  random  numbers.  One  might  con^jlain  that  the  letters  I have 
designed  are  too  perfect,  too  much  like  a ccn^ter,  so  they  lack  "character". 
In  order  to  counteract  this,  I can  btdld  a certain  amount  of  randomness  into 
the  choices  of  where  to  put  the  pen  when  drawing  esw:h  letter,  and  Fig.  21 
shows  “what  happens.  The  coordinates  of  key  pen  positions  were  chosen 
independently  with  a normal  distribution  and  with  increasing  standard 
deviation,  so  that  the  third  exajr^jle  has  twice  as  much  standard  deviation 
as  the  second,  the  fourth  has  three  times  as  much,  and  so  on.  Note  that 
the  two  m's  on  each  line  (except  the  first)  are  different,  emd  so  are 
the  a 's  and  the  t 's,  since  eanh  letter  is  randomly  drawn. 

After  the  deviation  gets  sufficiently  large  the  results  become 
somewhat  ludicrous;  and  I don't  want  people  to  say  that  I ended  this 
lecture  by  making  a travesty  of  mathematics.  So  let  us  conclude  by 
looking  at  Fig.  22,  which  shows  what  is  obtained  in  various  fonts  when 
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the  degree  of  randomness  is  somewhat  controlled.  I think  it  can  he  said 
that  the  letters  in  this  final  example  have  a warmth  and  charm  which  makes 
it  hard  to  believe  that  they  were  really  generated  by  a con^niter  following 
strict  mathematical  rules.  Perhaps  the  reason  that  the  printing  of 
mathematics  looked  so  nice  in  the  good  old  days  was  that  the  fonts  of 
tyije  were  in^ierfect  and  inconsistent. 

Stannary.  I'd  like  to  summarize  now  by  pointing  out  the  moral  of  this  long 
story.  experiences  during  the  last  few  months  vividly  illustrate  the 
fact  that  there  are  plenty  of  good  mathematiceil  problems  still  waiting  to 
be  solved,  almost  everywhere  you  look  — especially  in  areas  of  life  where 
mathematics  has  rarely  been  applied  before.  Mathematicians  can  provide 
solutions  to  these  problems,  receiving  a double  payoff  — namely  the  pleasure 
of  working  out  the  mathematics,  together  with  the  appreciation  of  the  people 
who  can  use  the  solutions.  So  let's  go  forth  and  apply  mathematics  in  new  ways. 
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; - ± ✓ J 5 - d=  v/JCaoV'XaaV' 

there  correspond  two  quadric  forms  each  contain 
ranieten.  So  much  Hilbert  states.  In  order  o 
as  known  systems  it  will  he  convenient  to  use  t 
mental  cubic,  due  to  Hesse.*  I 

Referred  to  an  inflexional  triangle,  the  equati 

(3)  o*  — aj  + arj  + + flmx,* 

All  conic  polars  accordingly  have  the  form : 

(4)  o^o;  = (y.x-;  + + y^J)  + 2m(y,a!^, 

(5)  Xi,  , x„  :yi,  y,,  , 

, in  v/hich  the  w.  are  polynomials  in  yi , yj , • • • , i 
has  been  considered  recently  by  W.  D.  hL% 
usual  algebraic  elimination  theory  to  the  p« 
♦ (*1,  JTSf  Xmiyn)  would  bc  found  fq 

(0, 0,  ••  • , 0 : y,)  would  be, say, of  degree p. 
theorem  to  4 (zi,  zs,  • • • , aw  : y,),  therefore, 
degree  p would  appear.  This  is  not  in  general  t 
is  sought  in  this  paper,  as  may  readily  bc  shq 
The  polynomials  w.  u>ay  have  roots  for  which 

I call  this  ineffective  part  of  x,  “innocuous" 
validate  the  fundamental  proposition 

1 

I 

which  was  proved  above  (P.  4)  for  effective  val; 
ineffective  part  of  x,  is  innocuous  is  clear;  it,  ai 
that  the  variation  of  x,  does  not  take  place  in  it 
D.  3.  But  this  consideration  leads  to  the  de/in 
cj  X.  By  this  I mean  the  collection  of  values  wl 
i.  e., 

six  planes  yr  + ya  = 0,  each  counted  three  tira 
type  yi  y,  — yi  y*  = 0,  each  counted  twice.  | 
We  have  seen  that  any  point  on  the  line  y,  + 
image  in  (A)  the  whole  line  A,  + Aj  = 0,  A3 
in  (y)  meets  the  line  in  one  point,  its  image  s!,  co 
the  system  si  has  also  the  three  lines  of  this  ty]i 
12.  Algebraic  procedure.  The  plane  coi 
and  the  vertex  (1,  0,  0,  0)  has  the  equation 

2>.u  xg  +p4j  x,  ^4. ! 

Since  (y)  and  (y')  both  satisfy  this  equation  \vc 

of  systems  of  division  algebras.  The  next  s}rst< 
of  order  p*q*  over  F with  the  basal  units  ( 

wth  an  irreducible  equation  of  degree  pq,  three 
rational  functions  d{i)  and  tp(i)  with  coefBidt 
iterative  d*(t)  of  9(t)  is  i,  and  likewise 
by 

(*=0,1,-  • 

The  complete  multiplication  table  of  the  un 
associative  law  from 

»•=«  , *'=7  , , y*= 

2 = e"z°  ■=  (e^z?, ....  r"z,®).  0^e^,2n, 

c C is  called  a Reinhardt  circular  set  if  along  w 
\eE  also  the  set 

= *=1.2 n) 

bounded  closed  subset  of  C,  unisolvent  with  re.spect 
. The  function  b(z)  being  defined  and  lower  semic 

h<'>  = ...,  h<”},  ¥0  = 

Figure  1.  A sequence  of  typographicsil  styles  in  the  AMS  Transactions; 


(a) 

vol  1 (1900),  p.  2; 

(1>) 

vol  15 

(1912),  p.  155; 

(c) 

vol  25  (1922),  p.  216; 

(d) 

vol  25 

(1923),  p.  10; 

(e) 

vol  ^ (1926),  p.  207; 

(f) 

vol  105  (1962)3  p.  5I+0; 
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0 =■  r*x(23riai)  - “ Z ' 

"1 

This  element  U of  lower  length.  It  follows  there! 
i ==  1,  • • Hence,  (a)  yields  that  r,-  • Xir^t.  K 

Now  rt  ^ 0,  by  the  minimality  of  k,  and 
which  we  deduce  that  ]^X,aj » 0.  But  the  oj  a. 
j which  is  impossible  since  in  particular  Xi^  **  !•  | 

' Theorem  7.  Let  R be  a dense  ring  of  linear  t, 
F be  a maximal  commutative  subfield  D.  If  Ry  ^ 

1 tion  of  finite  rank  over  F,  then  R contains  als> 

' The  set  Ni  is  nowhere  dense  in  Zi  and  thus  N^pi 
For  each  { e Y—N'ne  must  prove  that  /;  satisfii 
be  the  unique  projection  in  (P^  IdeD}  such  that 
the  algebra  {EsifE)  Po  is  finite  and  homogeneot 
onal  abelian  projections  fj.f’s, such  that 
(1  be  partial  isometric  operators  in  {Es/. 

(1)  Uji,Uim=KjU,kf  where  8 is  the  Kronecker  de 

(2)  £/,t=tA„;and 

(3)  U„=Ej. 

for  all  1 ^j,k,l,m^n.  For  each  A in  {JEsdE)Po,  t! 
in  ZiPq  such  that  | 

The  algebra  P is  nearly  simple  if  and  only  if  thi 
, (a)  N is  spanned  by  a,  • • • , *.  fc, , • • | 

* i,  y = 1 , . . ■ , A, 

(b)  Either  n — k = char  F with  k even  or  n 

Proof.  By  Theorem  5.5,  there  are  elements  1 
a,  • • • , a"“*~  *,  fcj, . . . , b^.  Furthermore,  ab^  - 
for  all  i,  j where  each  a.,  X..  is  in  F.  From  t 
space  of  the  space  spanned  by  ij,-..,: 

Assume  P is  nearly  simple.  Then  there  is 
show  that  each  b^  is  in  Al.  To  do  this,  it  is  nec 

:tions  in  GLffF)  and  a,  fi  e I &s  coordinate  I 

ined  by  the  respective  bases  chosen  above.  If  a, 
jnction  of  A'  is  the  minor  of  \gy\  determined  by  ‘ 
columns  /3(l), . . . , fi{j>).  The  coordinate  ring  of 
'^ap  together  with  \/del\h^\,  while  that  of  GL(M0 
sgether  with  l/det|g^|.  The  coordinate  functions 
, so  to  show  A'  is  a morphism  it  suffices  to  show 
nial  in  gy  and  l/det|gy|.  For  this,  the  following 

haracter  of  GL(fF)  is  an  integral  power  of  the 

)f  Q,  i.e. 

>)  = 0 for  every  x&A  for  which  x(0  = 0}. 

or  is  equivalent  to  the  one  induced  by  the 

{lx(z)I:  X e i4,  lxl<  1 and  xOv)  = 0}. 

present  the  open  unit  disk  in  the  complex  plane,  C,| 
t polydisk  in  n-dimensional  complex  space  C".  T"  _ 
loundary  of  D",  i.e.  j 

:onverge$  pathwise  to  X^,  and  uniformly  for  t £ 

’ for  which  A)  is  the  (last)  minimum  of  Y^,  Jet  Y^, 
dues  of  Y^,  and  the  interjump  times  for 

St  an  1 such  that  Y^  = — oo.  Notice  that  Yq  ii 

id  that  as  e -►  0,  Jg  converges  to  = inf^A",^.  Le 
ts  of  (-00,  oo).  Then,  for  example,  if  f > 1 

-1  G B,  Y^,,  - Y^  e C,  6 AN  > G > /} 

e A,ti  e - y/"  6 C.l}^g  eD,N>Q 

Figure  1 

[continued] : 

is) 

vol  (1965), 

p.  216; 

(h) 

vol  125 

(1966), 

P.  38; 

(i) 

vol  169  (1972), 

p.  232; 

(J) 

vol  179 

(1975 )r 

p.  31*+; 

(k) 

vol  199  (1971^), 

P.  570; 

it) 

vol  22^ 

(1977 )r 

p.  572. 
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Figure  U,  Gixteenth  century  ruler-and-conq?ass  constructions  for 

the  letter  B by  (a)  Pacioli  [U2],  (b)  Torniello  [1+8] 
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Figure  6.  Roman  and  italic  letters  designed  for  Louis  XIV  of  France  [2I+]. 
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Figure  9.  Digits  0 to  9 (irawn  "by  the  METAFONT  programs. 

(Further  refinements  to  these  characters  will  be 
made  before  the  font  has  its  final  form. ) 


■I 
I 

0ABCDEFGHIJKLMN 

OPQRSTUVWXYZ[“] 

‘abcdefghijklmno 

pqrstuvwxyzfffiflffiffl  aelfkoe/ELlACE 
0123456789:;<=>? 

rAeAsniir4>nij 

Figure  10.  A font  of  128  characters  defined  by  METAFONT  with 

standard  pen  settings.  (The  accent  characters  will 
be  appropriately  raised  and  centered  over  other 
letters  when  used  by  TEX. ) 
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Figure  11.  The  letter  S as  defined  by  (a)  Pacioli  [k2] ; 
(b)  Tomiello  [^8];  (c)  Palatine  [Uj]; 

(d)  French  commission  under  Jaugeon  [24]. 
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Figure  12.  Different  S 's  obtained  by  varying  the  slope  in  the 
middle.  (This  shows  1/2  , 2/5  , 5/U  , 1 , U/3  » 
5/2  , and  2 times  the  "correct"  slope.) 
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(a) 

Mathematics^ 
Typography  : , ! 


(b) 


Typography 

■ • I ■ 

(c) 


Mathematical 

Typography 


MQt.nQmaUQdl 

Typoyaptiy 

(i) 

Figure  I5  (continued).  (e)  Computer  Modern  Typewriter; 

(f)  Con5)Uter  Modern  Slanted  Roman;  (g)  Ccmqputer  Modern 
Roman  with  gmAii  caps;  (h)  Computer  Modem  Roman  with  small 
caps  and  "small  lower  case";  (i)  Cotqputer  Modem  Funny. 
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Figure  15.  Lettering  equivalent  to  this  raster  pattern  appears  in  a 

Norwegian  tapestry  from  Gildeskaal  old  church,  woven  about 

1500  [22,  p.  116]. 
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Figure  I6.  Adjusting  the  letters  to  coarser  rasters. 
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Figure  21.  Increasingly  random  pen  positions;  a = 0, 
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Figure  22.  A bit  of  randomness  introduced  into  various  styles  of  type. 
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